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