Leetcode—670.最大交换【中等】

2023每日刷题（七十四）

Leetcode—670.最大交换

算法思想

实现代码

class Solution {
public:
    int maximumSwap(int num) {
        string s = to_string(num);
        int n = s.size();
        int maxIdx = n - 1;
        int p = -1, q;
        for(int i = n - 2; i >= 0; i--) {
            if(s[i] > s[maxIdx]) {
                maxIdx = i;
            } else if(s[i] < s[maxIdx]) {
                p = i;
                q = maxIdx;
            }
        }
        if(p == -1) {
            return num;
        }
        swap(s[p], s[q]);
        return stoi(s);
    }
};

运行结果

之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！