題目描述

輸入一個整數(shù)，輸出該數(shù)二進(jìn)制表示中1的個數(shù)。其中負(fù)數(shù)用補(bǔ)碼表示。

代碼實現(xiàn)

public class Solution {
public int  NumberOf1(int n) {
/*
    //”邏輯右移“n然后與1相與的方法
    int count = 0;
    while (n != 0) {
        if ((n & 1) == 1) {
            count++;
        }
        n = n >>> 1;
    }
    return count;
*/ 
/*
    //左移1然后與n相與的方法
    int count = 0,flag = 1;
    while (flag != 0) {
        if ((n & flag) != 0) {
            count++;
        }
        flag = flag << 1;
    }
    return count;
*/
    //把一個整數(shù)減去1之后再和原來的整數(shù)做位與運算的方法
    int count = 0;
    while (n != 0) {
        n = (n-1) & n;
        count++;
    }
    return count;
}
}

主要思路

1、首先因為位運算只有與,或,異或,左移,右移這五種運算，很自然地想到用右移n然后與1相與的方法（必須是邏輯右移>>>,否則會出現(xiàn)死循環(huán)）,或者用左移1然后與n相與的方法
2、把一個整數(shù)減去1之后再和原來的整數(shù)做位與運算,得到的結(jié)果相當(dāng)于是把整數(shù)的二進(jìn)制表示中的最右邊一個1變成0,因此一個整數(shù)的二進(jìn)制表示中有多少個1,就可以進(jìn)行多少次這樣的操作