检查一个数是否是2的幂

LBY找工作

于 2013-08-17 14:17:25 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏：面经

本文链接：https://blog.youkuaiyun.com/lbyxiafei/article/details/10024153

面经专栏收录该内容

23 篇文章

订阅专栏

本文介绍了一种通过位运算方法来判断整数是否为2的幂次方的方法，并对比了其与传统方法的优劣。

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

主题：面经

题目：

Check a number whether is Power of 2.

Code：

class Test{
    public static void main(String[] args){
		Solution sol = new Solution();
		int num = 12;
		System.out.println(sol.isPow(num));
		System.out.println(sol.isPower(num));
    }
}

class Solution{
	public boolean isPow(int num){
		for(int i=0; i<32; i++)
			if(num==(1<<i)) return true;
		return false;
	}
	
	public boolean isPower(int num){
		return (num&(num-1)) == 0;
	}
}

小结：

方法一比较土，和方法二比起来简直土爆了。

但都是运用了二进制的Bit算法。