12.Hamming Distance(汉明距离)
2024-09-03 04:41:38
Level:
Easy
题目描述:
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x
and y
, calculate the Hamming distance.
Note:
0 ≤ x
, y
< 231.
Example:
Input: x = 1, y = 4
Output: 2
Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
The above arrows point to positions where the corresponding bits are different.
思路分析:
汉明距离指的是两个数的二进制形式中对应位数值不同的数目。因此我们将两个数相异或,那么异或结果的二进制形式中非零位的个数就是汉明距离。
代码:
class Solution {
public int hammingDistance(int x, int y) {
int xor=(x^y);
int t=1;
int res=0;
while(t>0){
if((xor&t)!=0)
res++;
t<<=1;
}
return res;
}
}
最新文章
- Windows Server 2008 R2组策略创建用户桌面快捷方式
- 百度网盘kbengine - warring项目下载地址
- 关于man和help的区别
- wpf,记录一下颜色设置的2中方法,,,
- 解决一道leetcode算法题的曲折过程及引发的思考
- ubuntu源码安装django
- SQL Server 触发器创建、删除、修改、查看示例
- Java安全编码之用户输入
- RPi 2B python opencv camera demo example
- FPGA开发(2)
- go语言中sync包和channel机制
- 201521123050《Java程序设计》第3周学习总结
- HDU 3584 Cube(三位树状数组)
- JavaScript之实例
- BZOJ_1031_[JSOI2007]字符加密Cipher_后缀数组
- PHP Excel使用方法
- HTML 中的预留字符(如标签的小于号 <; )必须被替换为字符实体( &;lt; )。 不间断空格(&;nbsp;)
- String和StringBuilder、StringBuffer的区别
- P2422 良好的感觉
- CentOS 7 下sendEmail发邮件失败,提示invalid SSL_version specified at /usr/share/perl5/vendor_perl/IO/Socket/SSL.pm line 415.
热门文章
- paramiko 模块封装
- 01-19asp.net网站--关于“应用程序中的服务器错误(需添加";Jquery";ScriptRescourseMapping)”
- 问题:oracle触发器无效且未通过重新验证;结果:触发器里面没有加分号(;)
- windows 修改端口数据及连接时间
- Excel向数据库插入数据(执行一次只需连接一次)-batch简单使用
- Spring注解-TaskScheduler
- javaScript之NodeList
- 如何成功且顺序的进入centos系统的安全模式?(图文详解)
- 2.2.3 Analyzing the output 分析对用户推荐书目的结果(2)
- QT5环境搭建