leetcode-461.Hamming Distance

题目传送门：Hamming Distance

题意：给两个整数x,y,求二进制下对应位相异的个数。比如
1–> (0 0 0 1)
4–> (0 1 0 0)
相异位数为2.
题目标题一看貌似是哈密顿路径，其实唬人，水题。
思路：十进制转成二进制保存在数组里，逆序遍历，注意初始化数组为0.

class Solution {
public:
    int hammingDistance(int x, int y) {
        int x_bit[33],y_bit[33],x_len = 0,y_len = 0;
        memset(x_bit,0,sizeof(x_bit));
        memset(y_bit,0,sizeof(y_bit));
        while(x) {
            x_bit[x_len++] = x % 2;
            x /= 2;
        }
        while(y) {
            y_bit[y_len++] = y % 2;
            y /= 2;
        }
        
        int max_len = x_len > y_len ? x_len : y_len;
        int ans = 0;
        for(int i = max_len - 1; i >= 0; i--) {
            if(x_bit[i] != y_bit[i]) {
                ans++;
            }
        }
        
        return ans;
    }
};