华为OJ训练之0009-161231-统计二进制数字中1的个数（求int型数据在内存中存储时1的个数）

题目

==============================================================

请实现如下接口
public static int findNumberOf1(intnum)
{
/* 请实现 */
return 0;
}譬如：输入5 ，5的二进制为101，输出2

涉及知识点：

位运算

知识点 位运算
运行时间限制 10M
内存限制 128
输入
输入一个整数
输出
计算整数二进制中1的个数
样例输入 5
样例输出 2

===============================================================
一次通过 得分100

考察位运算

也可使用 num=num&(num-1)
需要考虑负数的问题 以及数据位数的问题

此题同样用于（求int型数据在内存中存储时1的个数）
这道题

一次通过100分

==============================================================

import java.util.Scanner;


//请实现如下接口
//    public static int findNumberOf1(intnum)
//    {
//        /* 请实现 */
//        return 0;
//    }譬如：输入5 ，5的二进制为101，输出2
// 
//涉及知识点：
//
//位运算

public class oj009 {

    public int findNumberOf1(int num)
    {
        int count=0;
        int a=1;
        while(a!=0)
        {
            if((num&a)!=0) {count++;} //判断a中1所在的位置对应的num中的数字是否为1 是则计数
            a=a<<1;                   //a右移一位
        }

        return count;


    }

    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
         int a=scanner.nextInt();

        int n=new oj009().findNumberOf1(a);
        System.out.println(n);
    }

}