Given an integer, write a function to determine if it is a power of two.

Example 1:

Input: 16 Output: true

Example 2:

Input: 5 Output: false
判斷一個數是否為2的次冪，偶然發現3年前做這道題就是很簡單的循環對2取余整除。順手用位運算寫了一行代碼又提交了一次。效率提升了200多倍。 public boolean isPowerOfTwo(int n) {return n > 0 && (n & (n - 1)) == 0; }

原理參考這篇博客的技巧部分。

?

總結

以上是生活随笔為你收集整理的LeetCode - 231. Power of Two的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。