百度面试题——判断一个正整数是否为2的K次方

原创已于 2022-07-20 17:42:03 修改 · 295 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

于 2022-07-20 17:40:28 首次发布

算法专栏收录该内容

15 篇文章

订阅专栏

该Java程序用于检测输入的正整数是否为2的幂次方。通过位运算，如果输入数值与它减1的按位与操作结果为0，则说明该数是2的幂。

代码如下：

import java.util.Scanner;
public class test{
    //判断一个正整数是否为2的K次方
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int input = scanner.nextInt();
        if((input & (input - 1)) == 0){
            System.out.println("Yes!");
        }
        else{
            System.out.println("No!");
        }
    }
}