leetcode231题 题解 翻译 C语言版 Python版

231. Power of Two

Given an integer, write a function to determine if it is a power of two.

231.2的幂

给定一个整数，写一个函数来判断他是不是2的幂。

思路：将其一直除2即可，如果出现余数不为0的情况，就不是2的幂，如果一直除到头了余数一直是0，则是2的幂。程序中可使用与1与运算来代替模2运算，可采用右移1位运算来代替自除2运算。

bool isPowerOfTwo(int n) {    if (n < 1) return false;    if (n == 1) return true;    while (n > 1){        if ((n & 1) != 0) return false;        n >>= 1;    }    return true;}

class Solution(object):    def isPowerOfTwo(self, n):        """        :type n: int        :rtype: bool        """        if n < 1: return False        if n == 1: return True        while n > 1:            if (n & 1) != 0: return False            n >>= 1        return True