231. 2的幂
?
給定一個整數,編寫一個函數來判斷它是否是 2 的冪次方。
示例?1:
輸入: 1
輸出: true
解釋: 20?= 1
示例 2:
輸入: 16
輸出: true
解釋: 24?= 16
示例 3:
輸入: 218
輸出: false
?解法一:
class Solution { public:bool isPowerOfTwo(int n) {return(n > 0 && ((n & (n-1)) == 0)); } };?
總結
- 上一篇: 【Leetcode | 47】 222.
- 下一篇: 【Leetcode | 48】226.