原理详见注释
/*
* 需求:判断一个数是不是2的n次方
*/
/*
* 分析:
* 根据需求,先列出2的n次方的数据:
* 1,2,4,8,16,32,64,128,.....
* 可以得到以下公式 Sn = 2^n;
* 因此可能使用循环来判断,开始编程
*/
package com.wayne.example;
import java.util.Scanner;
public class JudgePow2 {
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("我可以判断一个数字是否2的n次方。");
System.out.println("请输入一个数字");
Scanner sc = new Scanner(System.in);
int goalNum = sc.nextInt();
if(judgPowOf2(goalNum))
System.out.println(goalNum+"满足条件!");
else
System.out.println(goalNum+"不满足条件!");
}
// 方式一,通过循环来判断
// public static boolean judgPowOf2(int goalNum)
// {
// int result = 1;
//
// while(result<=goalNum)
// {
// result<<=2;//此处使用移位,代替乘法,会提高效率
//
// if(result == goalNum)
// {
// return true;
// }
// }
//
// return false;
// }
// 方式二,通过按位与来判断
// 分析:
// 上述数据中,1,2,4,8,16,32,64,128,.....
// 如果转换成二进制,则是每一个位置上的值,且其他位上均是0.
// 如果此值减1之后,剩余的位数都变成一,而该位变为0.
// 根据按位与运算的特点,两位同时为1的时候,才会返回1,
// 故此种情况下,他和他相邻的那个数,按位与后,结果为0.
// 因此也可用来判断
public static boolean judgPowOf2(int goalNum)
{
return ((goalNum&(goalNum-1))==0);
}
/*
* 此题需要对数字和逻辑运算符比较熟悉,才会立即反应出相应的处理方式。
* 目前还没发现该方法有什么可以推广的。后面可以留意一下。
*/
}