leetcode解题报告--461.Hamming Distance
2017-02-22 17:30
447 查看
leetcode解题报告–461.Hamming Distance
作为一个小尝试而已难度是easy
思路：
对2求余数就是二进制时的最低位，因此比较余数就是比较两个数的二进制最低位
比较完最低位后，除于2，相当于右移一位。
如是继续比较，即可。
代码如下：
class Solution {
public:
int hammingDistance(int x, int y) {
int count = 0;
while (x > 0 || y > 0) {
if (x % 2 != y % 2) {
count++;
}
x = x / 2;
y = y / 2;
}
return count;
}
};
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- [Leetcode] 72. Edit Distance 解题报告
- [Leetcode] 774. Minimize Max Distance to Gas Station 解题报告
- [leetcode] 243. Shortest Word Distance 解题报告
- 【LeetCode】783. Minimum Distance Between BST Nodes 解题报告（Python）
- [leetcode] 245. Shortest Word Distance III 解题报告
- Leetcode 461. Hamming Distance 汉明距离 解题报告
- [Leetcode] 243. Shortest Word Distance 解题报告
- Edit Distance [Leetcode解题报告]
- [Leetcode] 317. Shortest Distance from All Buildings 解题报告
- [leetcode] 72. Edit Distance 解题报告
- [Leetcode] 244. Shortest Word Distance II 解题报告
- [Leetcode] 624. Maximum Distance in Arrays 解题报告
- [Leetcode] 783. Minimum Distance Between BST Nodes 解题报告
- [Leetcode] 461. Hamming Distance 解题报告
- [leetcode] 244. Shortest Word Distance II 解题报告
- [leetcode] 317. Shortest Distance from All Buildings 解题报告
- 【LeetCode】244.Shortest Word Distance II(Medium)解题报告
- [Leetcode] 245. Shortest Word Distance III 解题报告
- 【LeetCode】245.Shortest Word Distance III(Medium)(加锁题)解题报告
- [Leetcode] 477. Total Hamming Distance 解题报告