判断 一个整数 是不是 2 的阶次方

问题：判断 一个整数 是不是 2 的阶次方

思路：

1、先用while循环，判断该数字是否大于1
2、大于1，那么进行取模2，判断该数字是否是偶数
3、是偶数，那么除以2，看能不能整除掉，整除到最后为1，返回true
4、注意：1 不是2 的阶次方，输入1的话，直接返回false。

代码

简单在main中调用

写个while，可以重复在控制台中输入并进行判断，只有输入0才退出程序。

package cn.ljh.algorithmic;

import lombok.SneakyThrows;

import java.util.Scanner;

/**
 * author JH
 * 写出代码判断一个整数是不是2的阶次方
 * 阶次方：阶次方是指一个数的指数部分，表示该数重复乘以自身的次数
 * Scanner: 提供了一种方便的方式来解析基本数据类型和字符串，并从输入源中获取用户输入或从文件中读取数据
 * System.in  代表了键盘输入流，提供了一种方便的方法来读取用户在控制台上输入的内容
 * scanner.nextInt()  从输入流中读取下一个整数
 */
public class Demo02
{
    @SneakyThrows
    public static void main(String[] args)
    {
        //在控制台重复输入，重复判断：
        //创建Scanner对象，用于获取用户在控制台的输入
        Scanner scanner = new Scanner(System.in);
        //true，表示一直循环
        while (true)
        {
            System.err.println("请输入一个整数（需要结束的话请输入0）：");
            //从控制台中读取用户输入的数据
            int num = scanner.nextInt();
            if (num == 0)
            {
                System.err.println("程序结束");
                //跳出循环
                break;
            }
            if (check(num))
            {
                System.err.println(num + " 【是】2的阶次方   √");
                Thread.sleep(1000);
                System.out.println();
            } else
            {
                System.err.println(num + " 【不是】2的阶次方   X");
                Thread.sleep(1000);
                System.out.println();
            }
        }
        //关闭输入流
        scanner.close();
    }



    //判断一个整数是不是2的阶次方
    public static boolean check(int num)
    {
        //判断标志
        boolean flag = true;

        //1 不是 2 的阶次方
        if (num == 1){
            return false;
        }
        //循环判断
        while (num > 1)
        {
            //判断数字是不是偶数
            if (num % 2 == 0)
            {
                //如果是偶数，每次都除以2
                num = num / 2;
            } else
            {
                flag = false;
                //跳出当前的循环
                break;
            }
        }
        return flag;
    }
}