輸入一個整數，輸出該數二進位制表示中1的個數。其中負數用補碼錶示！

明確幾點：

計算機中資料儲存形式位二進位制位。

正數以原碼形式儲存

負數以補碼形式儲存

int型別資料，佔4個位元組，一個位元組8位，所以int型別佔32個二進位制位。

比如：9的原碼位     00001001  完整形式為00000000 00000000 00000000 00001001

對於負數求二進位制位，需要先求出其對應的正數的二進位制位。

比如：-5對應的正數5的二進位制原碼為，00000101   完整形式為00000000 00000000 00000000 00000101

           -5對應的正數5的二進位制反碼為，11111010    完整形式為 11111111  11111111  11111111   11111010

           -5對應的正數5的二進位制補碼=反碼+1，        完整形式為   11111111  11111111  11111111   11111011

思路：

每次將32位的每一個位依次置為1，和n相與，如果結果為1，表示這個位置為1，否則為0。

程式碼實現：

public static int NumberOf1(int n) {
    int sum=0;
    int index=1;
    while (index!=0){
        if ((n&index)!=0){
            sum++;
        }
        index=index<<1;
    }
    return sum;
}