Leetcode461Hamming Distance汉明距离
2024-08-27 16:36:01
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 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 cnt = 0;
int temp = x ^ y;
while(temp)
{
if(temp & 1 == 1)
cnt++;
temp = temp >> 1;
}
return cnt;
}
};
最新文章
- 纯css，编写菜单移入效果
- IIS服务器允许跨域配置
- javascript父级鼠标移入移出事件中的子集影响父级的处理方法
- Liferay 6.2 改造系列之十六：关闭OpenID模式的单点登录
- CSS z-index 属性的使用方法和层级树的概念
- JDBC basic
- 项目中logger、message错误信息的配置
- GridControl 设置焦点单元格
- c++,内联成员函数
- PHP简洁之道
- Ubuntu 15.10下Qt5的安装实战
- node重新加载模块
- usaco-5.3.3Network of Schools 校园网
- pip list 和 pip freeze
- 2.Android硬件访问服务编写系统代码【转】
- Jquery源码分析之匿名函数的自执行
- FPGA前世今生（二）
- Model View Controller (MVC) Overview
- Topcoder SRM 563 Div1 500 SpellCards
- Android学习笔记_17_Intent匹配规则（隐式意图）