Leetcode 231 Power of Two
阿新 • • 發佈：2018-12-23
Given an integer, write a function to determine if it is a power of two.
Example 1:
Input: 1 Output: true Explanation: 20 = 1
Example 2:
Input: 16 Output: true Explanation: 24 = 16
Example 3:
Input: 218 Output: false
這個題目考察的為位運算，題目要求寫一個函式來判斷是不是二的冪，主要有兩種方法：
1）
/* 將整數和其相反數相與，效果即為只留下最左邊的一，如果為二的冪則字串中只有一個1，如果不是的話就有多個1 */ class Solution { public boolean isPowerOfTwo(int n) { return n > 0 && (n & -n) == n; } }
2)
/*
這個方法為將最大的數相餘n，如果n為二的冪的話，那麼相餘之後必定為0，即可以判斷
/*
class Solution {
public:
bool isPowerOfTwo(int n) {
return n > 0 && (1 << 30) % n == 0;
}
};