Hamming Distance

来源:互联网 发布:双轨制直销软件开发 编辑:程序博客网 时间:2024/06/15 18:17
Input: x = 1, y = 4

Output: 2

Explanation:
1 (0 0 0 1)
4 (0 1 0 0)

↑ ↑

计算两个int数字二进制写法不同的数字数.

首先x^y求出异或,上例中为0101

之后求出二进制中1的数量便是x,y的Hamming Distance

求有多少1可以使用x&(x-1)方法迭代

0101和0100交集为0100,

0100和0011交集为0000,2次到0,于是距离为2

原创粉丝点击