标签:
Given an integer, write a function to determine if it is a power of two.
所有为power of two的整数均为 100000... 的形式,减一则会造成所有位相异,即与的结果为0。
这里需要排除当n为0的情况,减一后与的结果仍为0。
class Solution: # @param {integer} n # @return {boolean} def isPowerOfTwo(self, n): return n & (n-1) == 0 and n != 0
标签:
原文地址:http://www.cnblogs.com/lilixu/p/4624726.html