Power of Two

来源:互联网 发布:网络综合布线工程实施 编辑:程序博客网 时间:2024/04/30 06:19

题目:Given an integer, write a function to determine if it is a power of two.
判断一个数是否是2的幂,如果是2的幂的话,这个数最高位是1,这个数减1,除最高位,其余都为零,利用这个特点,可以判断出是否是2的幂。

class Solution {public:    bool isPowerOfTwo(int n) {      if(n<=0)      {          return false;      }      return !(n&(n-1));    }};
0 0
原创粉丝点击