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

运行结果

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