leetcode 461. 汉明距离

461. 汉明距离

简单题还真是简单

class Solution {
public:
    //判断一个整型数的二进制表示有多少个1
    int CountOfOneInBinaryNumber(int num) {
        int count = 0;
        while (num) {
            num &= (num - 1);
            count++;
        }
        return count;
    }
    int hammingDistance(int x, int y) {
        int z=x^y;  //异或
        int res =CountOfOneInBinaryNumber(z);
        return res;

    }
};

        一些简单实用的函数 判断一个整型数的二进制表示有多少个1