判断一个数是否是2的整数次幂

最新推荐文章于 2021-09-05 17:09:56 发布

琴瘦

最新推荐文章于 2021-09-05 17:09:56 发布

阅读量275

点赞数

分类专栏： Java原理

本文链接：https://blog.csdn.net/qq_32293345/article/details/102836657

版权

Java原理专栏收录该内容

11 篇文章 0 订阅

订阅专栏

	/**
	 * <p>Title: isCompletePower</p>  
	 * <p>Description: 判断一个数是否是2的整数次幂
	 * 判断原理：
	 * 2的整数次幂，都是以1开头，其余其余位为0的形式
	 * 例如：8的二进制形式为：1 0 0 0
	 * 这样的一个数进行-1后，所得数的各位都会和原数的各位成反码
	 * 例如：7的二进制形式位：0 1 1 1
	 * 所以将8和7进行按位与运算，所得结果为0(按位与都是1才会得1)
	 * 
	 * 注：
	 * 此方法会将0和1也算作2的整数次幂，调用此方法时需要注意
	 * </p>  
	 * @param num
	 * @return
	 */
	public static boolean isCompletePower(int num){
		int bitAnd = num & (num - 1);
		return bitAnd == 0;
	}

运行0-99：

0: true
1: true
2: true
3: false
4: true
5: false
6: false
7: false
8: true
9: false
10: false
11: false
12: false
13: false
14: false
15: false
16: true
17: false
18: false
19: false
20: false
21: false
22: false
23: false
24: false
25: false
26: false
27: false
28: false
29: false
30: false
31: false
32: true
33: false
34: false
35: false
36: false
37: false
38: false
39: false
40: false
41: false
42: false
43: false
44: false
45: false
46: false
47: false
48: false
49: false
50: false
51: false
52: false
53: false
54: false
55: false
56: false
57: false
58: false
59: false
60: false
61: false
62: false
63: false
64: true
65: false
66: false
67: false
68: false
69: false
70: false
71: false
72: false
73: false
74: false
75: false
76: false
77: false
78: false
79: false
80: false
81: false
82: false
83: false
84: false
85: false
86: false
87: false
88: false
89: false
90: false
91: false
92: false
93: false
94: false
95: false
96: false
97: false
98: false
99: false

参考

https://blog.csdn.net/Future_LL/article/details/90754376