1. 程式人生 > >leetcode670+交換數字一次,獲得最大值,暴力

leetcode670+交換數字一次,獲得最大值,暴力

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