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

深藏阁楼爱情的钟 2022-08-08 19:35 149阅读 0赞

原理详见注释

/* * 需求：判断一个数是不是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);
        }
    
    /* * 此题需要对数字和逻辑运算符比较熟悉，才会立即反应出相应的处理方式。 * 目前还没发现该方法有什么可以推广的。后面可以留意一下。 */
    }