leetcode (力扣) 869. 重新排序得到 2 的幂 (哈希表)

题目在这:https://leetcode-cn.com/problems/reordered-power-of-2/

思路分析:

题目不难,解题的关键在于理解什么叫 “可以将数字重新排序”

比如数字 32134 和 24313 两者可以通过重新排序得到相同的字符串吗?显然是可以的,因为两个都是由 124 和两个3组成。
基于上面的思路,我们可以使用哈希表存数字出现的个数,对比个数即可知道两个字符串是否在无视顺序的情况下能够相等。

顺带说一下,这里要求的是 2的N次方,我一开始就是看成N的2此方了。。。。。。

数据量级已经给出。我们列举出 一直到2的32次方加入列表,然后遍历列表,对比每一次的哈希表,相等则说明找到了结果。

完整代码

class Solution:
    def reorderedPowerOf2(self, n: int) -> bool:
        from collections import Counter
        ll = [str(2 ** i) for i in range(32)]

        for j in ll:
            if Counter(j) == Counter(str(n)):
                return True
        return False
上一篇:猜数游戏,:猜0到100的数,直到猜对为止,得到随机数和猜数次数


下一篇:从零打造微前端框架:实战“汽车资讯平台”项目