【Leetcode】670. 最大交换

文章目录

题目

题目链接

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

示例1:

输入: 2736

输出: 7236

解释: 交换数字2和数字7。
示例2:

输入: 9973

输出: 9973

解释: 不需要交换。
注意:

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

思路

今天又是一道简单题目,给你一个数字,你可以选择把这个数字中的任意两位进行替换或者不进行操作,使得这个数字尽可能的大,返回这个数字。数字范围也很小也就是108而已。要想使这个数字尽可能的大当然要要把最大的数字放到最前面了,那如果一开始这个数字就是从高到低就不需要进行操作了。最后因为涉及到数字之间的转换,所以可以转换为字符串来进行操作,这样方便一点,这里就可以用到to_string

to_string

用于将数字类型转换为字符串类型。这个函数通常用于将整数、浮点数等基本数据类型转换为它们的字符串表示形式。时间复杂度通常是线性的,即 O(n)

代码

c++ 复制代码
class Solution {
public:
    int maximumSwap(int num) {
        string str = to_string(num);
        string s = str;
        sort(s.rbegin(),s.rend());
        if(str == s)
        {
            return num;
        }
        for(int i = 0;i < str.size();i++)
        {
            if(str[i] != s[i])
            {
                int idx;
                for(int j = i;j < str.size();j++)
                {
                    if(str[j] == s[i])
                    {
                        idx = j;
                    }
                }
                swap(str[idx],str[i]);
                break;
            }
        }
        int target = 0;
        for(int i = 0;i < str.size();i++)
        {
            target = target * 10 + (str[i] - '0');
        }
        return target;
    }
};

结果

相关推荐
Aurorar0rua16 分钟前
C Primer Plus Notes 09
java·c语言·算法
史迪奇_xxx2 小时前
10、一个简易 vector:C++ 模板与 STL
java·开发语言·c++
我不是QI3 小时前
DES 加密算法:核心组件、加解密流程与安全特性
经验分享·算法·安全·网络安全·密码学
前端小刘哥3 小时前
新版视频直播点播EasyDSS平台,让跨团队沟通高效又顺畅
算法
我是华为OD~HR~栗栗呀4 小时前
华为od-21届考研-C++面经
java·c语言·c++·python·华为od·华为·面试
oioihoii4 小时前
C++ 中的类型转换:深入理解 static_cast 与 C风格转换的本质区别
java·c语言·c++
明月(Alioo)4 小时前
机器学习入门,无监督学习之K-Means聚类算法完全指南:面向Java开发者的Python实现详解
python·算法·机器学习
叶梅树4 小时前
从零构建A股量化交易工具:基于Qlib的全栈系统指南
前端·后端·算法
小妖6664 小时前
vscode 怎么运行 c++ 文件
开发语言·c++
lingran__4 小时前
算法沉淀第三天(统计二进制中1的个数 两个整数二进制位不同个数)
c++·算法