Leetcode 231 Power of Two

HowieLee59發表於2018-12-10

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;
    }
};

 

相關文章