java算法5～整数的二进制表达中有多少个1

算法目的：统计整数的二进制表达中有多少个1

算法实现原理：使用位运算，正负号处理问题。

实现：

/*
 * To change this license header, choose License Headers in Project Properties.
 * To change this template file, choose Tools | Templates
 * and open the template in the editor.
 */

package algorithm_database;

/** 
 * @author zhengchao
 */
public class CountOne {
    
     public static void main(String[] args){
         
         int  x =-1;
         System.out.println("1的个数"+count1(x));
     }
     
     public static int count1(int x){
         
         int res = 0;
         while(x!=0){
             res+=x&1;  //&操作，都是1才为1，其他都是0
             x>>>=1;    //无符号右移一位，不能用x>>=1，这是一个死循环，见下面三个位运算符的解释
         }
         return res;
     }
    
}
/*
   << :左移运算符，num<<1，相当于num*2；

   >>:右移运算符，num>>1，相当于num/2；

   >>>:无符号右移，忽略符号位，空位以0补齐。
*/

注意事项：要使用无符号右移。
输出结果：32