【Leetcode】461. Hamming Distance
2016-12-18 13:38
519 查看
思路：
(1)先求x^y的结果res。
(2)再依次求32位res的每一位与1进行与操作的结果，若不为0，则Hamming Distance加一。
(3)每判断完一位，res右移一位继续判断下一位。
Runtime：10ms
(1)先求x^y的结果res。
(2)再依次求32位res的每一位与1进行与操作的结果，若不为0，则Hamming Distance加一。
(3)每判断完一位，res右移一位继续判断下一位。
public class Solution {
public int hammingDistance(int x, int y) {
int res = x ^ y;
int count = 0;
for (int i = 0; i < 32; i++) {
if ((res & 1) != 0)
count++;
res >>= 1;
}
return count;
}
}Runtime：10ms
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- LeetCode--461. Hamming Distance(汉明距离)Python
- 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 python实现
- 【LeetCode】461. Hamming Distance
- leetcode 461. Hamming Distance
- Leetcode#461. Hamming Distance（异或）
- leetcode_461. Hamming Distance 计算汉明距离，按位异或运算，计算整数的二进制表示中1的个数 java
- LeetCode 461. Hamming Distance
- leetcode 461. Hamming Distance
- leetcode 461. Hamming Distance
- [Leetcode] 461. Hamming Distance 解题报告
- LeetCode#461. Hamming Distance
- [LeetCode]461. Hamming Distance(汉明距离)