LeetCode 670. 最大交换（枚举）

最新推荐文章于 2024-07-25 19:34:38 发布

岁忧

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量198

点赞数 3

分类专栏： LeetCode 文章标签： leetcode 算法 c++ 枚举数据结构

本文链接：https://blog.csdn.net/weixin_46028214/article/details/139632377

版权

LeetCode 专栏收录该内容

383 篇文章 0 订阅

订阅专栏

670. 最大交换

在这里插入图片描述
思路：枚举每一对交换的位置

class Solution {
public:
    int maximumSwap(int num) {
        vector<int> v;
        int mx=num;
        while(1){
            v.push_back(num%10);
            num/=10;
            if(num==0) break;
        }
        reverse(v.begin(),v.end());
        for(int i=0;i<v.size();i++){
            for(int j=i+1;j<v.size();j++){
                swap(v[i],v[j]);
                int tmp=0;
                for(int k=0;k<v.size();k++){
                    tmp=tmp*10+v[k];
                }
                mx=max(mx,tmp);
                swap(v[i],v[j]);
            }
        }
        return mx;

    }
};