码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-04-20 23:57:26      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:lse   dai   ati   nbsp   现在   href   个数   pre   void   

 

题目

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

 

解题思路

这题和上一题目 二进制中1的个数 很相似,题目翻译过来的意思就是二进制中有几个1? 现在你脑海里马上能想到的应该是用二进制32位去进行计算。

得出公式:(N-1)&N == 0

 

代码实现:

import java.util.Scanner;

public class four {
    public static void main(String[] args) {
        //用一条语句判断一个整数是不是2的整数次方。
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        System.out.println(Integer.toString(N, 2));


        int count = 0;
        while (N != 0) {
            if (((N = (N - 1) & N) == 0)) {
                System.out.println("是");
            }else{
                System.out.println("不是");
            }

        }
    }
}

 

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

标签:lse   dai   ati   nbsp   现在   href   个数   pre   void   

原文地址:https://www.cnblogs.com/daiorz/p/12741374.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!