Skip to content

Commit

Permalink
Reordered Power of 2
Browse files Browse the repository at this point in the history
  • Loading branch information
rinwf committed Aug 24, 2018
1 parent bb5ddf3 commit 5e27d21
Showing 1 changed file with 17 additions and 0 deletions.
17 changes: 17 additions & 0 deletions lc869.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,17 @@
from collections import Counter

# Counter 检查数量是否相等,返回一个字典对象(数据结构是散列表)
class Solution:
def reorderedPowerOf2(self, N):
"""
:type N: int
:rtype: bool
"""
count_N=Counter(str(N))
# any: 只要有一个True,就返回True,全部为False,则返回False
return any(count_N==Counter(str(1<<i)) for i in range(31))


s=Solution()

print(s.reorderedPowerOf2(635824465))

0 comments on commit 5e27d21

Please sign in to comment.