创新的成都网站建设,备案名 网站名,凡客诚品售后服务,设计师经常用的网站文章目录1. 题目2. 解题1. 题目
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y#xff0c;计算它们之间的汉明距离。
注意#xff1a;
0 ≤ x, y 2^31.示例:输入: x 1, y 4输出: 2解释:
1 (0 0 0 1)
4 (0 1 0 0)…
文章目录1. 题目2. 解题1. 题目
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y计算它们之间的汉明距离。
注意
0 ≤ x, y 2^31.示例:输入: x 1, y 4输出: 2解释:
1 (0 0 0 1)
4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。来源力扣LeetCode 链接https://leetcode-cn.com/problems/hamming-distance 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
不同的位置两个数做异或^只留下了相异的位是1然后计算2进制为1的个数n nn-1n的二进制少一个1
class Solution {
public:int hammingDistance(int x, int y) {int sum x^y;//异或int count 0;while(sum){sum (sum-1);count;}return count;}
};
