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

最新推荐文章于 2022-01-17 20:00:02 发布

caterwind

最新推荐文章于 2022-01-17 20:00:02 发布

阅读量825

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/caterwind/article/details/51593123

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

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

方法一 通过正则表达式限制该数字的二进制数以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);