LeetCode231:判断一个数是否是2的幂次

1、题目链接:
Leetcode231
2、题解:
利用位运算符&
具体的解释可以看我之前的一篇博客:C语言中的逻辑运算符、位运算符及其应用技巧
3、代码:

class Solution {
public:
    bool isPowerOfTwo(int n) {
        if(n <= 0)  return false;		//在此处一定要注意非正数的判断
        if((n&(n-1)) == 0)
            return true;
        return false;
    }
};

猜你喜欢

转载自blog.csdn.net/bryant_xw/article/details/88666221
今日推荐