LeedCode初級算法題--漢明距離

漢明距離

題目介紹

兩個整數之間的漢明距離指的是這兩個數字對應二進制位不同的位置的數目。

給出兩個整數 

x

 和 

y

，計算它們之間的漢明距離。

注意：

0 ≤ 

x

, 

y

 < 231.

示例:

輸入: x = 1, y = 4

輸出: 2

解釋:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭頭指出了對應二進制位不同的位置。
           

解法1：

在求解x和y的二進制數時，得到二進制每位的資訊，然後比較這兩個，可以得出不同的個數。

class Solution {
public:
    int hammingDistance(int x, int y) {
        int pop_x,pop_y,count=0;
        while(x!=0||y!=0){
            if(x!=0&&y!=0){
                pop_x=x%2;
                pop_y=y%2;
                x/=2;
                y/=2;
                if(pop_x!=pop_y)
                    count++;
            }
            if(x==0&&y!=0){
                pop_y=y%2;
                y/=2;
                if(pop_y!=0)
                    count++;
            }
            if(y==0&&x!=0){
                pop_x=x%2;
                x/=2;
                if(pop_x!=0)
                    count++;
            }
        }
        return count;
    }
};
           

該方法的送出記錄 

149 / 149 個通過測試用例	狀态： 通過
執行用時：12 ms	送出時間：0 分鐘之前