二進位制中1的個數（位運算）

題目描述：輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。

知識點：

1. 左移運算子　　

1）格式：value << num ，num 指定要移動的位數。　　

2）運算規則：按二進位制形式把所有的數字向左移動對應的位數，高位移出(捨棄)，低位的空位補零。如果移動的位數超過了該型別的最大位數，那麼編譯器會對移動的位數取模。如對int型移動33位，實際上只移動了1位。　　

當左移的運算數是int 型別時，每移動1位它的第31位就要被移出並且丟棄；當左移的運算數是long 型別時，每移動1位它的第63位就要被移出並且丟棄；當左移的運算數是byte 和short型別時，將自動把這些型別擴大為 int 型。　　

3）數學意義：在數字沒有溢位的前提下，對於正數和負數，左移一位都相當於乘以2的1次方，左移n位就相當於乘以2的n次方　　

2、右移運算子　　

1）格式：value >> num，num 指定要移動的位數。

2）運算規則：按二進位制形式把所有的數字向右移動對應的位數，低位移出(捨棄)，高位的空位補符號位，即正數補零，負數補1 　　

當右移的運算數是byte 和short型別時，將自動把這些型別擴大為 int 型。

3）數學意義：右移一位相當於除2，右移n位相當於除以2的n次方。

3、無符號右移　　

1）格式：value >>> num，num 指定要移動的位數。　　

2）運算規則：忽略了符號位擴充套件，0補最高位　　

無符號右移運算子》只是對32位和64位的值有意義

思路一：將這個整數依次進行無符號右移，與1按位與

public class solution 
return count;
}}

思路二：設flag=1，將flag依次左移，與整數按位與

public class solution 
return count;
}}

思路三：最優解

public class solution 
return count;
}}

思路四：將0值去掉，求字串長度

public class solution 
}

二進位制中1的個數 （位運算）