461. Hamming Distance

描述

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

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

 

Note:
0 ≤ x, y < 2³¹.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:

1   (0 0 0 1)

4   (0 1 0 0)

       ↑  ↑

The above arrowspoint to positions where the corresponding bits are different.

自己写的代码：C#

Convert.ToString(value,type)转换数据格式

数组、字符串求长度用 .Length

转化为二进制后，然后比较两个的长度，将短的前边补0，然后逐位比较，不同的加一

public class Solution {

    public int HammingDistance(int x, int y) {
        string i=Convert.ToString(x,2);
        string j=Convert.ToString(y,2);
        int k=i.Length-j.Length;
        if(k>0)
        {
             for(int n=0;n<k;n++)
             {
                 j="0"+j;
             }
        }
        else
        {
             for(int n=0;n<-k;n++)
             {
                 i="0"+i;
             }
        }
        int index=0;
        for(int n=0;n<i.Length;n++)
        {
            if(i[n]!=j[n])
            {
            index=index+1;
            }
        }
        return index;
    }
}

以下是别人的：

https://www.cnblogs.com/grandyang/p/6201215.html

采用位操作解决，自己从来不会用，以后要学习使用：

第一种思路：

将两个数每一个二进制数位进行对比，然后取异或，若为真说明不同，则计数器加一

怎么取出一个数的每位二进制数呢？题目给了范围0 ≤ x, y < 2³¹.说明为32位数，则每一位可以用1移位，每次向左移一位，及(1<<i),然后与x取与，若x此位为1则会使(x&(1<<i))为大于0的数，然后(y&(1<<i))也一样取出了对应的位；

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

第二种思路：

其实就是求两个数的异或然后在计算其中1的个数。

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

第三中思路:

num&(num-1) 可以每次使num中的二进制数中的1减少一个，可以利用循环做
class Solution {
public:
    int hammingDistance(int x, int y) {
        int index=0,yi=x^y;
        while(yi)
  {
index++;
yi&=yi-1;
  }
        return index;
    }
};