leetcode670+交换数字一次,获得最大值,暴力

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/83304565

https://leetcode.com/problems/maximum-swap/description/

class Solution {
public:
    int maximumSwap(int num) {
        string a = to_string(num);
        int res = num;
        for(int i=0; i<a.size(); i++){
            for(int j=i+1; j<a.size(); j++){
                swap(a[i], a[j]);
                res = max(res, stoi(a));
                swap(a[i], a[j]);
            }
        }
        return res;
    }
};

猜你喜欢

转载自blog.csdn.net/u013554860/article/details/83304565
今日推荐