distancei专题

461. Hamming DistanceI(汉明距离)

问题描述 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返回它们之间的汉明距离。 问题分析 因为计算机存储数字就是采用的二进制,所以我们只需要用逻辑异或就能求出两个数字二进制的二进制不同的个数,然后采用移位得到每一个二进制位是否相同,逻辑异或之后为1代表之前的两个数字在这一位是不相同的,所以我们只需要统计新数字中二进制数中1的个数