LeetCode算法题 :2的幂isPowerOfTwo

最新推荐文章于 2022-02-13 08:11:02 发布

原创最新推荐文章于 2022-02-13 08:11:02 发布 · 375 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍了判断一个数是否为2的幂次方的两种思路。一是利用位操作，2的幂次方在计算机中只有一位为1，减1后与原数做与操作结果为0；二是直接循环进行取模2和除以2的操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public boolean isPowerOfTwo(int n) {
	        if(n <= 0)return false;
	        if(n == 1 || n == 2)return true;
	        int tmp = 2;
	        while(n >= tmp){
	        	if(n % tmp != 0)return false;
	        	
	        	n /= tmp;

	        }
	        return true;
	 }

思路：

位操作：因为一个数如果是2的幂次方，在计算机表示出来只有一位为1.（00001000为2
2的三次幂：8），所以如果减1那么就会成为（00000111等于7）那么这时做与&操作，结果肯定为0。

代码如下：

  return (n > 0) && (n & n-1) == 0;

第二种思路就是直接循环%2 与 /2，

代码如下：

public boolean isPowerOfTwo(int n) {
	        if(n <= 0)return false;
	        if(n == 1 || n == 2)return true;
	        int tmp = 2;
	        while(n >= tmp){
	        	if(n % tmp != 0)return false;
	        	
	        	n /= tmp;

	        }
	        return true;
	 }