个人可以做招聘网站吗,企业公众号 开发商城,如何夸奖客户网站做的好,网站项目的介绍一、题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y#xff0c;计算并返回它们之间的汉明距离。 示例 1#xff1a;
输入#xff1a;x 1, y 4
输出#xff1a;2
解释#xff1a;
1 (0 0 0 1)
4 (0 1 0 0)↑ … 一、题目 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。
给你两个整数 x 和 y计算并返回它们之间的汉明距离。 示例 1
输入x 1, y 4
输出2
解释
1 (0 0 0 1)
4 (0 1 0 0)↑ ↑
上面的箭头指出了对应二进制位不同的位置。示例 2
输入x 3, y 1
输出1二、思路解析 还记得位运算中的 删去二进制表示中最右侧的 1 的代码吗
没错就是 n ( n - 1 ) 。
这时再加上一个计数器我们就得到了这个数二进制表示中 1 的数量。 三、完整代码 class Solution {public int hammingDistance(int x, int y) {int ret 0;int sum x ^ y;while(sum 0){sum sum - 1;ret ;}return ret;}
} 以上就是本篇博客的全部内容啦如有不足之处还请各位指出期待能和各位一起进步
