leedcode461:Hamming Distance
来源:互联网 发布:手机淘宝取消私人定制 编辑:程序博客网 时间:2024/04/30 23:29
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 = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑The above arrows point to positions where the corresponding bits are different.
题目解释:Hamming Distance 即为x、y二进制对应位不相同的个数。
解题思路:
x、y不相同的位进行异或运算后为1,再计算异或结果中1的个数,即可得到x、y的hamming Distance。
代码如下:
int hammingDistance(int x, int y) { int count=0; x=x^y; while(x){ count++; x=x&(x-1); } return count;}
0 0
- leedcode461:Hamming Distance
- Hamming Distance
- hamming distance
- hamming distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming distance
- Hamming Distance
- Hamming Distance
- hamming distance
- hamming distance
- Hamming Distance
- Hamming Distance
- mysql 中文乱码的问题解决方法
- 软件设计——UML类图详解
- 随手记 -- xcode上使用预编译宏
- harris角点及二次型
- 【leetcode】125. Valid Palindrome【java】
- leedcode461:Hamming Distance
- 百度地图退拽标记点获取经纬度
- SQL Server 第三版(1)
- Python初学教程集合
- 【认证】【挪威】Norway : RiksTV、Canal Digital
- 弹性布局兼容例子
- linux crontab 使用 失效注意事项
- 图片不存放文件夹,直接存在数据库中,
- python列表,字典和集合筛选数据方法