蓝桥学院2019算法题1.4

　　共有三种解法：

　　　　1、将1左移i位后与N进行&，只有都为1时，结果才为1。

　　　　2、n无符号右移与1&，结果为1说明当前位为1。

　　　　3、(x-1)&x 可以消掉最低位上的1.消掉几次，1的个数就为几。

　　补充知识：

　　<< ，有符号左移位，将运算数的二进制整体左移指定位数，低位用0补齐。9 << 1 = 18; 9二进制为1001，左移1位，10010，十进制为18。Java负数存储是以补码形式存储的（补码=反码+1），-9的二进制为11111111111111111111111111110111。

　　>>，有符号右移位，将运算数的二进制整体右移指定位数，整数高位用0补齐，负数高位用1补齐（保持负数符号不变）。9 >> 1 = 4，-9 >> 1 = -5。

　　>>>，无符号右移位，不管正数还是负数，高位都用0补齐（忽略符号位）。9 >>> 1 = 4，-9 >>> 1 = 2147483643。

　　

package bitOperation;

import java.util.Scanner;

/**
 * @author zsh
 * @company wlgzs
 * @create 2019-02-14 14:52
 * @Describe 题3:二进制中1的个数
 * 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。
 * 例9的二进制表示为1001，有2位是1。
 */
public class Main3 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        //输出该数的二进制数
        System.out.println(Integer.toBinaryString(n));
        //计数
        int count = 0;
        for (int i = 0; i < 32; i++) {
            //将1左移i位后与N进行&，只有都为1时，结果才为1。
            if ((n & (1 << i)) == (1 << i)){
                count++;
            }
        }
        System.out.println(count);
        System.out.println("----------方法二------------");
        count = 0;
        for (int i = 0; i < 32; i++) {
            //n无符号右移与1&，结果为1说明当前位为1
            if (((n >>> i) & 1) == 1){
                count++;
            }
        }
        System.out.println(count);
        System.out.println("----------方法三------------");
        count=0;
        while (n != 0){
            //(x-1)&x 可以消掉最低位上的1.消掉几次，1的个数就为几。
            n = (n-1) & n;
            count++;
        }
        System.out.println(count);
    }
}