1. 程式人生 > >231. 2的冪

231. 2的冪

題目分析:
除了特殊數字1之外,凡是2的冪的整數,在整除2的時候餘數都為0,並且一直除以2最後總能得到商是1。
此外還需要注意0這個情況。

//C++
class Solution {
public:
    bool isPowerOfTwo(int n) {
        while(n >= 2 && n % 2 == 0){
            n >>= 1;
        }
        return n == 1;
    }
};
class Solution {
public:
    bool isPowerOfTwo
(int n) { if(n == 0){ return false; } while(n % 2 == 0){ n >>= 1; } return n == 1; } };