0
点赞
收藏
分享

微信扫一扫

Leetcode 2231. 按奇偶性交换后的最大数字(可以,一次过)

Leetcode 2231. 按奇偶性交换后的最大数字(可以,一次过)_字符串操作
给你一个正整数 num 。你可以交换 num 中 奇偶性 相同的任意两位数字(即,都是奇数或者偶数)。

返回交换 任意 次之后 num 的 最大 可能值。

示例 1:

输入:num = 1234
输出:3412
解释:交换数字 3 和数字 1 ,结果得到 3214
交换数字 2 和数字 4 ,结果得到 3412
注意,可能存在其他交换序列,但是可以证明 3412 是最大可能值。
注意,不能交换数字 4 和数字 1 ,因为它们奇偶性不同。

示例 2:

输入:num = 65875
输出:87655
解释:交换数字 8 和数字 6 ,结果得到 85675
交换数字 5 和数字 7 ,结果得到 87655
注意,可能存在其他交换序列,但是可以证明 87655 是最大可能值。

提示:

  • 1 <= num <= 10^9

主要思路:字符串操作
Code:

class Solution {
public:
int largestInteger(int num) {
string str=to_string(num);
int res=0;
for(int i=0;i<str.length();i++)
{
if((str[i]-'0')%2)
{
char maxnum=str[i];
int index=0;
bool flag=false;
for(int j=i+1;j<str.length();j++)
{
if((str[j]-'0')%2)
{

if(str[j]>maxnum)
{
flag=true;
maxnum=str[j];
index=j;
}
}

}
if(flag)
swap(str[index],str[i]);
}
else
{

char maxnum=str[i];
int index=0;
bool flag=false;
for(int j=i+1;j<str.length();j++)
{
if((str[j]-'0')%2==0)
{

if(str[j]>maxnum)
{
maxnum=str[j];
index=j;
flag=true;
}
}

}
if(flag)
swap(str[index],str[i]);
}
}

return atoi(str.c_str());
}
};


举报

相关推荐

0 条评论