leetcode 每日一题 2022-09-13 670 最大交换
对于本道题目,首先考虑的是只需要找到最大的数和第一位交换即可,但是需要考虑到边界情况首位数字和最大位相同,就无法实现了(比如90089)。
所以需要交换的两个数中第一个index需要记录。
第一次提交时没有记录第二个index,认为只需要更换max_index即可,遇到了以下错误:
这样的话就会导致9与3互换,所以也需要用一个lat_index记录第二个index。
这样的话,我们就需要从右到左遍历这个数,找到max_id并且与此同时更新pre_index和lat_index。
还需要注意的一个点是需要将数转化为string,不然的话后续交换操作受限。
代码如下:
class Solution {
public:
int maximumSwap(int num) {
string charArray = to_string(num);
int n=charArray.size();
int max_id=n-1;
int pre_id=-1;
int lat_id=n-1;
for(int i=n-1;i>=0;i--)
{
if(charArray[i]>charArray[max_id])
{
max_id=i;
}
else if(charArray[i]<charArray[max_id])
{
pre_id=i;
lat_id=max_id;
}
}
if(pre_id==-1)
return num;
else
{
swap(charArray[pre_id], charArray[lat_id]);
return stoi(charArray);
}
}
};