Java数据结构与算法之2的n次方判定

原理详见注释

/*
 *  需求：判断一个数是不是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);
    }

/*
 * 此题需要对数字和逻辑运算符比较熟悉，才会立即反应出相应的处理方式。
 * 目前还没发现该方法有什么可以推广的。后面可以留意一下。
 */
}