C语言----汉明距离（非内置函数解法）

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y，计算它们之间的汉明距离。

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

上面的箭头指出了对应二进制位不同的位置。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/hamming-distance
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

汉明距离广泛应用于多个领域。在编码理论中用于错误检测，在信息论中量化字符串之间的差异。
两个整数之间的汉明距离是对应位置上数字不同的位数。
根据以上定义，我们使用异或运算来解题

首先看看个人强撸的解题代码，就是根据两者异或的结果，然后用while循环计算1的个数

int hammingDistance(int x, int y)
{
    int result=x^y;
    int num=0;
    while(result)
    {
        if(result % 2 != 0)
            num++;
        result = result / 2;
    }
    return num;
}

执行结果：

执行用时：4 ms, 在所有 C 提交中击败了22.80%的用户
内存消耗：5.3 MB, 在所有 C 提交中击败了67.32%的用户

官方给的代码非常简单就是一个内置的函数
大多数编程语言都内置了计算二进制表达中 11 的数量的函数。在工程中，我们应该直接使用内置函数。

int hammingDistance(int x, int y) {
    return __builtin_popcount(x ^ y);
}