0
点赞
收藏
分享

微信扫一扫

LeetCode简单题之按奇偶性交换后的最大数字

灯火南山 2022-04-23 阅读 44

题目

给你一个正整数 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))

在这里插入图片描述

举报

相关推荐

0 条评论