二进制中1的个数

问题

　　输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

思路

　　方法一：就是让原始数据与1进行与运算，若为1，则表示最低位为1，则count++，原始数据向右移动1位。大概过程{1,0,0,1}&{1} --》 1 ， {0,1,0,0}&{1}--》0， {0,0,1,0}&{1}--》0， {0,0,0,1}&{1}--》1，所以最后的结果为2。

　　方法二：方法二是对方法一的升级版，此方法并没有对number进行位运算，所以不存在方法一中的问题而且这个方法是有多少个1，进行多少次，而方法1是原始数据有多少位进行多少次。大概过程{1,0,0,1}&{1,0,0,0}--》{1,0,0,0},{1,0,0,0}&{0,1,1,1}--》{0,0,0,0}所以结果为2.

package offer010;

import java.util.Scanner;

/** 
 * @Title: Main.java
 * @Package: offer010
 * @Description 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。
 * @author Han
 * @date 2016-4-19 下午2:02:24 
 * @version V1.0
 */ 
      
public class Main {
    
    public static void main(String[] args) {
        
        Scanner scanner = new Scanner(System.in);
        long number = 0;
        int countOf1 = 0;
        
        while(scanner.hasNext()){
            
            number = scanner.nextLong();
            countOf1 = numberOf1Mehtod1(number);
//            countOf1 = numberOf1Mehtod2(number);
            
            System.out.println(countOf1);
        }
    }

    
    private static int numberOf1Mehtod1(long number) {
        
        int flag = 1;
        int count = 0;
        
        while(number > 0){
            
            if((number & flag) == 1){
                
                count++;
            }
            
            /**
             * 位运算 ==> number = number / 2，但是在效率上，位运算比除运算快很多，所以争取以后都用位运算替代除运算
             * 对原始数据number进行了位运算，可以会出现问题，比如0x80000000的第一位表示的是负数时，做除法位运算，得到的结果应该是0xC0000000
             * 最后会得到0xFFFFFFFF的死循环，所以最好不要对原始数据number进行位运算
             */
            number = number >> 1;
        }
        
        return count;
    }
    
    private static int numberOf1Mehtod2(long number) {
        
        int count = 0;
        
        while(number > 0){
            
            /**
             * 此方法并没有对number进行位运算，所以不存在方法一中的问题
             * 而且这个方法是有多少个1，进行多少次，而方法1是原始数据有多少位进行多少次 
             */
            number = (number - 1) & number;
            count++;
        }
        
        return count;
    }
    
}