leetcode 231. 2 的幂
Posted 深林无鹿
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode 231. 2 的幂相关的知识,希望对你有一定的参考价值。
这里有leetcode题集分类整理!!!
方法一:朴素实现
用循环判断是不是2的幂。
class Solution
public boolean isPowerOfTwo(int n)
long ans = 1;
while (ans < n)
ans <<= 1;
if (ans == n) return true;
return false;
方法二:位运算实现
如果一个数是2的幂,那么它的二进制位上一定只有一个1;
通过 n & (n - 1) 可以去掉 n这个数字二进制位的最后一个1;
这样,如果他是2的幂,去掉一个1,那么就变成了0;
class Solution
public boolean isPowerOfTwo(int n)
return n > 0 && (n & (n - 1)) == 0;
以上是关于leetcode 231. 2 的幂的主要内容,如果未能解决你的问题,请参考以下文章