判断一个正整数是否是4的n次幂

最新推荐文章于 2022-01-14 16:33:26 发布

原创最新推荐文章于 2022-01-14 16:33:26 发布 · 876 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文介绍两种方法来判断一个整数是否可以表示为4的幂次方。第一种方法利用正则表达式匹配该数字的二进制形式；第二种方法通过位运算判断数字的有效性和形式。

方法一 通过正则表达式限制该数字的二进制数以1开头，中间包含n个00，并以00结束
		int num1 = 256;
		String nString =Integer.toBinaryString(num1);
		String regex = "^1(00)*$";
		System.out.println(nString.matches(regex));
		
方法二 通过位运算显示该数字大于0，该数字的二进制数只有首位数字是1，且1出现在奇数位上
		int num2 = 128;
		boolean isPowerOfFour =num2>0 && (num2 & (num2-1))==0 && (num2 & 0xAAAAAAAA)==0;
		System.out.println(isPowerOfFour);