本文共 1349 字，大约阅读时间需要 4 分钟。
在编程中，寻找数字中的最大值并将其移动到前面是一个常见的问题。本文将介绍一种高效的解决方案，该算法通过将数字转换为字符串形式，逐步分析每一位数字，找到最大的值并进行交换。
字符串转换与遍历
将输入数字转换为字符串形式后，逐个字符遍历每一位数字。这种方法可以方便地比较和操作每一位数字，避免了直接处理数字的复杂性。寻找最大值
在遍历过程中，逐步记录当前遇到的最大值及其位置。一旦发现后续的数字比当前最大值大，就更新最大值和位置记录。交换操作
在找到最大值的位置后，与当前字符位置进行交换操作。交换后，将字符串转换为整数返回。让我们通过一个实际例子来理解上述算法的工作原理。假设输入数字为 4321，我们期望将最大的数字 4 保持在第一位。然而，如果输入数字为 1234，则期望将 4 移动到前面，最终得到 4231。
int maximumSwap(int num) { string str = to_string(num); for(int i = 0; i < str.size(); i++) { int max_val = 0; int max_index = -1; for(int j = i + 1; j < str.size(); j++) { if(str[j] - '0' > max_val) { max_val = str[j] - '0'; max_index = j; } } if(max_val > str[i] - '0') { swap(str[i], str[max_index]); return stoi(str); } } return num;} 字符串转换
使用to_string(num) 将输入数字转换为字符串 str。遍历每一位数字
外层循环for(int i = 0; i < str.size(); i++) 遍历字符串中的每一位数字。寻找最大值
内层循环for(int j = i + 1; j < str.size(); j++) 从当前位置 i 之后的每一位开始寻找最大值。通过比较字符转换后的整数值，更新 max_val 和 max_index。交换字符
如果当前字符的值小于最大值，调用swap 函数交换当前字符和最大值位置的字符。然后将修改后的字符串转换为整数返回。提前终止条件
在找到一个更大的值后，可以提前终止内层循环，减少不必要的比较操作。避免字符串转换
可以直接在数字处理阶段进行比较，减少字符串转换带来的性能开销。提高效率
通过记录最大值和其位置，可以在一次遍历中完成任务，避免重复遍历带来的性能损失。通过上述方法，我们可以高效地找到数字中的最大值并将其移动到前面。该算法通过字符串处理和逐位比较，确保了代码的简洁性和易懂性。
转载地址：http://vvqv.baihongyu.com/