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.
这个题目有个特别简单的解法。当然。可以独自想出这种方法可不简单。这样的方法可以作为一个知识点记住就好了。
class Solution {
public:
bool isPowerOfTwo(int n) {
if(n <= 0) return false;
return !(n & (n - 1));
}
};