【LeetCode】461. Hamming Distance

题目是要求二进制数字之间的不同位共有几位，也就是说求x，y异或运算后，有几个1的问题（这里应当灵活应用逻辑运算与异或等，这些运算本身就是基于二进制计算的，不需要十进制转二进制那么麻烦）

然后就是统计几个1的问题，记录就好，没有转换为二进制的必要。s1是比较笨的一种方法，但是思路简单更好理解些。

s2理解后，其实更简单。主要是用到了一个与操作，n &= n-1;每一次与操作，原数值中的1就减少一个，可以写几个数字演算一下，然后在n != 0的情况下，可以与几次，就证明有几个1

s1

#include <iostream>
using namespace std;

class Solution {
public:
    int hammingDistance(int x, int y) {
		int mid;
		x ^= y;
		int i = 0;
		mid = x;
		while(mid > 2){	
			x = mid;
			mid = x / 2;
			if(x % 2) ++i;
		}
		if(mid != 0)
			++i;
		return i;
    }
};
int main() {
		Solution s;
		cout << s.hammingDistance(73,63) << endl;
        system("pause");
        return 0;
}

s2

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