南宁网站制作费用,国外外贸网站,oppo软件商店下载安装,html设计模板两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y#xff0c;计算它们之间的汉明距离。
注意#xff1a; 0 ≤ x, y 231.
示例:
输入: x 1, y 4
输出: 2
解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑
上面的箭…两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y计算它们之间的汉明距离。
注意 0 ≤ x, y 231.
示例:
输入: x 1, y 4
输出: 2
解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑
上面的箭头指出了对应二进制位不同的位置。
思路按位异或即可。
class Solution {public int hammingDistance(int x, int y) {int i x ^ y;int count 0;while (i ! 0) {if ((i 1) 1)count;i i 1;}return count;}
}
