LeetCode - 231. Power of Two

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的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。