重新排序得到2的幂

重新排序得到2的幂
给定正整数 N ，我们按任何顺序（包括原始顺序）将数字重新排序，注意其前导数字不能为零。

如果我们可以通过上述方式得到 2 的幂，返回 true；否则，返回 false。

class Solution:
def init(self):
self.aNum = set()
for i in range(32):
n = str(2 ** i)
self.aNum.add(’’.join(sorted(n)))

def reorderedPowerOf2(self, N):
    m = ''.join(sorted(str(N)))
    return m in self.aNum

if name == ‘main’:
solu = Solution()
print(solu.reorderedPowerOf2(821))