計算 011010101010101110001數字有多少個1，採用以下公式，
迴圈x = x & (x - 1);直到x = 0
原理， x&(x-1)使得x最低位的1變為0，假設 x = 1011（二進位制），就是x = 12，
（1） x = x & (x-1) **********> x = 1010 (1011 & 1010 = 1010)
（2） x = x & (x-1) **********> x = 1000 (1010 & 1001 = 1000)
（3） x = x & (x-1) **********> x = 0000 (1000 & 0111 = 0000)
採用dp，動態規劃思想，公式包括以下兩種，兩種都可以，選擇一種即可
dp[x] = dp[x>>1] + (x % 2);
dp[x] = dp[(x & (x-1))] + 1;
舉個例子 1101 除以二等於， 110，有兩個1，再加上最末尾的1就是3個1，1101的個數為1。
第二個利用了漢明權重問題的公式， x&(x-1)使得x最低位的1變為0，那麼我們把1加上就可以還原x中1的個數。
舉個例子 求 ***x01000 的個數，現在已知***x00000的1的個數是10，那麼 ***x01000 的1的個數是11。
Hamming Distance 漢明距離
在資訊理論中，hamming distance 表示兩個等長字串在對應位置上不同字元的數目，我們以d x,y 表示字串x和y之間的漢明距離。從另外乙個方面看，漢明距離度量了通過替換字元的方式將字串x變成y所需要的最小的替換次數。舉例說明以下字串間的漢明距離為 karolin and kathrin ...
漢明距離總和
題目 兩個證書的漢明距離指的是這兩個數字的二進位制數對應值不同的數量。計算乙個陣列中，任意兩個數之間漢明距離的總和。示例 輸入 4，14，2 輸出 6 解釋 在二進位制表示中，4表示為0100，14表示為1110，2表示為0010。這樣表示是為了提現後四位之間的關係 所以答案為 hammingdis...
Hamming Distance漢明距離
漢明距離是使用在資料傳輸差錯控制編碼裡面的，漢明距離是乙個概念，它表示兩個 相同長度 字對應位不同的數量，我們以d x,y 表示兩個字x,y之間的漢明距離。對兩個字串進行異或運算，並統計結果為1的個數，那麼這個數就是漢明距離。在資訊理論中，兩個等長字串之間的漢明距離是兩個字串對應位置的不同字元的個數...