美文网首页奇妙的位运算
位运算之对2的整数次方判断

位运算之对2的整数次方判断

作者: 掌灬纹 | 来源:发表于2019-01-22 19:04 被阅读0次

    题目:

    不用循环

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

    tip:2的整数次方二进制数表示上只有一个1(除1外).

    两个样例:

    输入:

    8               或          20

    输出:

    Yes          或           No

    (Java)代码如下:

    public static void main(String[] args) {

    Scanner sc = new Scanner(System.in);

    int n = sc.nextInt();

    //System.out.println(Integer.toString(n, 2)); //输出二进制可方便观察

    if((n&(n-1)) == 0 && n!= 1) {

    System.out.println("Yes");

    }else

    System.out.println("No");

    }

    相关文章

      网友评论

        本文标题:位运算之对2的整数次方判断

        本文链接:https://www.haomeiwen.com/subject/xiyrjqtx.html