2017/3/14 15:23:55

---

The?Hamming distance?between two integers is the number of positions at which the corresponding bits are different.

Given two integers?x?and?y, calculate the Hamming distance.

?

題目要求：求兩個(gè)數(shù)字二進(jìn)制位中同一位置不同bit的個(gè)數(shù)。

解法1 ?Java? ? 利用1的移位依次匹配是否對應(yīng)位為1，統(tǒng)計(jì)為1的個(gè)數(shù)。

?

public class Solution {public int hammingDistance(int x, int y) {x ^= y;int count = 0;for ( int i=0;i<32;i++ )count = (1<<i & x ) !=0 ? count+1 : count;return count;} }

解法2 Java ? 利用 a &= a-1 依次去掉最后一個(gè)1，統(tǒng)計(jì)循環(huán)次數(shù)。

public class Solution {public int hammingDistance(int x, int y) {x ^= y;int count = 0;while( x != 0 ){x &= x - 1;count++;}return count;} }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/flyfatty/p/6624801.html

總結(jié)

以上是生活随笔為你收集整理的461. Hamming Distance【数学|位运算】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。