class Solution {
public:
int largestInteger(int num) {
}
};
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 <= 109原站题解
python3 解法, 执行用时: 48 ms, 内存消耗: 14.9 MB, 提交时间: 2022-05-31 15:55:00
class Solution:
def largestInteger(self, num: int) -> int:
l = [int(d) for d in str(num)]
n = len(l)
for i in range(0, n-1):
for j in range(i+1, n):
if l[i] < l[j] and (l[j] - l[i]) % 2 == 0:
l[i], l[j] = l[j], l[i]
return int(''.join(map(str, l)))