[LeetCode]461.Hamming Distance
来源:互联网 发布:项羽有多厉害知乎 编辑:程序博客网 时间:2024/05/22 13:01
简介
这是LeetCode中461题,汉明距离就是两个二进制表示的数字,对应位置数字不相同的位置数,比如1(0001)和4(0100)有两位不同,所以这两个数字的汉明距离为2。汉明距离在通信领域中的差错控制编码中有很重要的应用。
思路
首先将两个数字按位异或,对得到的数求1的个数,这一步借鉴了《程序员面试宝典》中的第三题(记得好像是,不是的话也是前5个)中的方法。
代码
class Solution {public: int hammingDistance(int x, int y) { int z = x^y; int count = 0; while(z!=0) { z = z&(z-1); count++; } return count; }};
阅读全文
0 0
- LeetCode 461. Hamming Distance
- 【Leetcode】461. Hamming Distance
- LeetCode 461. Hamming Distance
- LeetCode - 461. Hamming Distance
- LeetCode-461. Hamming Distance
- 【LeetCode】 461. Hamming Distance
- Leetcode-461. Hamming Distance
- Leetcode 461. Hamming Distance
- LeetCode--461. Hamming Distance
- 461. Hamming Distance [LeetCode]
- [LeetCode]461. Hamming Distance
- leetcode 461. Hamming Distance
- Leetcode 461. Hamming Distance
- LeetCode 461. Hamming Distance
- 【LeetCode】461. Hamming Distance
- LeetCode-461. Hamming Distance
- LeetCode | 461. Hamming Distance
- [LeetCode]461.Hamming Distance
- 串口通信原理和简介
- Send a Table 欧拉函数UVA
- spring 注解aop不生效
- 转Intellij支持Eclipse的代码格式化文件
- Java开发环境搭建
- [LeetCode]461.Hamming Distance
- angualrjs学习--控制器2嵌套控制器
- Matlab坐标轴操作
- indexOf总结(读书知识总结)
- Java基础2-----循环结构
- WinSokect 编程
- Android系统联系人信息获取
- 数值的整次方
- Spring简单入门