查找输入整数二进制中1的个数

来源：互联网发布：ubuntu 16.04 安装完编辑：程序博客网时间：2024/05/22 08:17

描述

请实现如下接口

public static int findNumberOf1(intnum)

{

/* 请实现 */

return 0;

}譬如：输入5 ，5的二进制为101，输出2

涉及知识点：

位运算

知识点位运算运行时间限制10M内存限制128输入

输入一个整数

输出

计算整数二进制中1的个数

样例输入5样例输出2

import java.util.Scanner;public class Main{     public static void main(String[] args){Scanner sca = new Scanner(System.in);int n = sca.nextInt();sca.close();System.out.println(findNumberOf1(n));}public static int findNumberOf1(int n){int count=0;    int num=1;        for(int i = 1;i <= Integer.SIZE; i++,num *= 2)    {      if((n & num) != 0)      count++;    }    return count;}}

我真是醉了，这道题根本不知道它的负数怎么计算，不知道负数二进制的长度算多少，也不知道用补码还是原码表示，做了好多遍，仔细看了一下下面的评论才知道怎么做的，本来睡觉前看见这道题决定挺简单的，谁知道折腾到这个点儿……

0 0