按奇偶性交换后的最大数字
给你一个正整数 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
解题思路： 将原数字的奇数和偶数都单独拎出来，降序排列，再按照原数字每一位的奇偶性从大到小回填即可。
class Solution:
def largestInteger(self, num: int) -> int:
n = str(num)
t = []
ji = []
ou = []
for x in n:
t.append(int(x))
if int(x) % 2 == 0:
ou.append(int(x))
else:
ji.append(int(x))
ji = sorted(ji)
ou = sorted(ou)
r = ''
for i in range(len(t)):
if t[i] % 2 == 0:
r += str(ou.pop())
else:
r += str(ji.pop())
return int(r)
