面試訓練二進位中1的個數

海濤的思路相當犀利

比如 1100 包含1的個數

先減-1 的1011 沒改變高位的1 只改變地位 ，1100&1011   ---》1000剛好去除了最右邊低位的1.

那麼簡單方面可以直接寫出來

int data(int n)

{

        int num=0;

         while(n)

        {

                  num++;

                 n = (n-1)&n;

       }

     return num;

}

這種題目的變種

兩個整數m和n,求改變m二進位中多少位才能得到n

這種問題分兩步走

1 兩個求異或，目的就是求出m和n相比不同的1的個數

然後電腦異或後中含有的1的個數。