扁平化风格 网站,网站建设方案实训总结,怎么查网站死链接,郑州百姓网二手货车两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 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) ↑ ↑
上面的箭头指出了对应二进制位不同的位置。
思路
1. 取xy的二进制数字末尾进行比较
2. 如果不同就给sum加一
3. xy都右移一位重复第一步
提交的代码
class Solution { public int hammingDistance(int x, int y) { int i,sum0; for(i1;i32;i) { if((x1)!(y1)) { sum; } x (x1); y (y1); } return sum; } }
