用一条语句判断一个整数是不是2的整数次方

用一条语句判断一个整数是不是2的整数次方,第1张

用一条语句判断一个整数是不是2的整数次方

玩转位运算-经典例题2
题目
用一条语句判断一个正整数是不是2的整数次方
解析
有了前面的基础,这道题目就太简单了!如果一个整数是2的整数次方,那么它在二进制表示下一定只包含一个“1”。利用这个特点,把给出的数,消除掉一个“1”后,看它是否等于0,若等于说明它是2的整数次方,若不等于则不是。

代码

public class testdemo {
    public static void main(String[] args) {
        Scanner scan=new Scanner(System.in);
        System.out.println("输入一个正整数");
        int n= scan.nextInt();
        if((n&(n-1))==0){
            System.out.println("这个整数是2的整数次方");
        }else{
            System.out.println("这个整数不是2的整数次方");
        }
        scan.close();
    }
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5703687.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存