Leetcode 231题Power of Two

Leetcode 231题Power of Two

题目

Given an integer, write a function to determine if it is a power of two.
即判断一个数是否是2的次方数 —— [ Power of Two ]

---

思路

如果一个数是2的次方数，那么n用二进制表示的数只有一位上是1，其他位上都是0，例如100000,0010,0001等，那么n-1就表达为例如,011111，0001,0000。那么可以发现n和n-1按位于的结果一定为零。

如果n不是2的次方数，那么用二进制表示的数不只有一个位上是1，例如0101，那么n-1的结果为0100，n和n-1的按位于结果一定不是零。

---

解法

• C语言

bool isPowerOfTwo(int n) {
   return n>0 && ((n & (n-1)) == 0);
}

---

• C++

class Solution {
public:
    bool isPowerOfTwo(int n) {
       return n>0 && ((n & (n-1)) == 0); 
    }
};

---

• Javascript

/**
 * @param {number} n
 * @return {boolean}
 */
var isPowerOfTwo = function(n) {
       return n>0 && ((n & (n-1)) == 0); 
};

---