leetcode 670. 最大交换

现在是2022年9月13日23:50:07
写下简短的话记录一下我的感受，17号（也就是这周六）我要考四级，老天保佑我考高分。我现在已经大二了，经过大学一年的洗礼，我觉得我可能确实成长了，就是那种自己感觉到自己有一些改变的感觉，慢慢长大吧。
加油，我们都加油！

给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。

示例 1 :
输入: 2736
输出: 7236
解释: 交换数字2和数字7。

示例 2 :

输入: 9973
输出: 9973
解释: 不需要交换。

注意:

给定数字的范围是 [0, 10⁸]

下面是我的普通的代码

class Solution {
public:
    int maximumSwap(int num) {
        int a[9]={0};
        int n=num,k=0;
        while(n){
            a[++k]=n%10;
            n/=10;
        }
        for(int i=1;i<=k/2;++i)
            swap(a[i],a[k-i+1]);
        bool flag=false;
        int m; //用来记录后面数字下标的最大值
        for(int i=1;i<=k;++i){
            int da=a[i];
            for(int j=i+1;j<=k;++j){
                da=max(da,a[j]);
                if(da==a[j])
                    m=j;
            }
            if(a[i]<da){
                swap(a[i],a[m]);
                flag=true;
                break;
            }
            if(flag)
                break;
        }
        int he=a[1];
        for(int i=2;i<=k;++i)
            (he*=10)+=a[i];
        return he;
    }
};