leetcode 670. 最大交换

最新推荐文章于 2024-06-12 17:24:20 发布

weixin_31065637

最新推荐文章于 2024-06-12 17:24:20 发布

阅读量851

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_31065637/article/details/81536496

算法专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种通过交换数字中的两个位来获得最大可能数值的算法实现。具体步骤包括将整数分解为数字数组，从最高位开始寻找后面更大的数字进行交换。注意当存在多个相同最大值时，选择最低位的进行交换。最后重组数字数组为整数返回。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

方法：从最高位开始，在后面找到最大的数，如果比该位数大则交换位置。
注意：后面可能有多个相同的最大的数，要选择最低位的那个。
int maximumSwap(int num)
    {
        vector<int> nums;
        while(num>0)
        {
            nums.push_back(num%10);
            num=num/10;
        }
        int len=nums.size();
        for(int i=len-1;i>=0;i--)
        {
            int now=nums[i];
            int Max=-1;
            int index=-1;
            for(int j=i-1;j>=0;j--)
            {
                if(nums[j]>=Max) //这里是大于等于，不是大于，选择位数最低的最大值。
                {
                    Max=nums[j];
                    index=j;
                }
            }
            if(index>=0&&Max>now)
            {
                int temp=nums[i];
                nums[i]=Max;
                nums[index]=temp;
                break;
            }
        }
        int ans=0;
        for(int i=len-1;i>=0;i--)
            ans=10*ans+nums[i];
        return ans;
    }