力扣------最大交换

最新推荐文章于 2024-07-25 11:15:54 发布

qq_37760746

最新推荐文章于 2024-07-25 11:15:54 发布

阅读量93

点赞数

分类专栏： C/C++ 文章标签： leetcode c++ 数据结构

本文链接：https://blog.csdn.net/qq_37760746/article/details/126598140

版权

C/C++ 专栏收录该内容

114 篇文章 0 订阅

订阅专栏

在这里插入图片描述

int maximumSwap(int num){
    int a[9];
    int max=num;
    int b=0;
    while(num){
        a[b++]=num%10;
        num=num/10;
    }
    for(int c=0;c<b-1;c++){
        for(int d=c+1;d<b;d++){
            int tmp=a[c];
            a[c]=a[d];
            a[d]=tmp;
            int sum=0;
            for(int e=b-1;e>=0;e--){
                sum=sum*10+a[e];
            }
            if(sum>max){
                max=sum;
            }
            tmp=a[c];
            a[c]=a[d];
            a[d]=tmp;
        }
    }
    return max;
}