leetcode 每日一题 2022-09-13 670 最大交换

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);
         }
    }
};