LeetCode 16.01. 交换数字：算法实战与思维训练

2023-11-12 22:04:24

踏入算法的迷人世界：交换数字的奥秘

欢迎来到算法世界的精彩篇章，在这里，我们将踏上 LeetCode 16.01. 交换数字的征程。在这个挑战中，我们面临着将两个给定数字的各位数字交换的任务。看似简单，但它考验着我们的思维敏捷性和编程技巧。

解谜：算法背后的巧思

要解决交换数字的问题，我们需要超越简单的数学操作，深入算法的奇妙世界。首先，我们可以将两个数字表示为字符串，然后遍历这些字符串，逐位交换对应的数字。这样，我们就有效地交换了两个数字的各位数字。

代码的艺术：Python、Java 和 C++ 的交响曲

为了让我们的算法落地生根，让我们探索不同编程语言的解决方案。Python 的简洁性使我们能够用几行代码优雅地解决问题：

def swap_digits(num1, num2):
    str1 = list(str(num1))
    str2 = list(str(num2))

    for i in range(len(str1)):
        str1[i], str2[i] = str2[i], str1[i]

    return int(''.join(str1)), int(''.join(str2))

Java 也提供了清晰的解决方案：

public int[] swapDigits(int num1, int num2) {
    String s1 = String.valueOf(num1);
    String s2 = String.valueOf(num2);

    char[] arr1 = s1.toCharArray();
    char[] arr2 = s2.toCharArray();

    for (int i = 0; i < arr1.length; i++) {
        char temp = arr1[i];
        arr1[i] = arr2[i];
        arr2[i] = temp;
    }

    return new int[]{Integer.parseInt(new String(arr1)), Integer.parseInt(new String(arr2))};
}

C++ 也不甘落后，用其强大的特性展现了算法的魅力：

vector<int> swapDigits(int num1, int num2) {
    string s1 = to_string(num1);
    string s2 = to_string(num2);

    for (int i = 0; i < s1.size(); i++) {
        swap(s1[i], s2[i]);
    }

    return {stoi(s1), stoi(s2)};
}