题目

给你一个正整数 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
来源：力扣（LeetCode）

解题思路

  分别把偶数和奇数取出来，然后排个序再放回去即可。

class Solution:def largestInteger(self, num: int) -> int:odd,O,even,E=[],[],[],[]ODD=set('13579')s=str(num)for i in range(len(s)):if s[i] in ODD:odd.append(i)O.append(s[i])else:even.append(i)E.append(s[i])temp=[None]*len(s)O.sort(reverse=True)E.sort(reverse=True)if O:Ot=iter(O)for i in odd:temp[i]=next(Ot)if E:Et=iter(E)for i in even:temp[i]=next(Et)return int(''.join(temp))