题目在这: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