LeetCode 461. Hamming Distance-Java
2016-12-27 19:59
477 查看
思路:
(1)异或运算:先求x^y的结果res。
(2)再依次求int32位的res每一位与1做&运算的结果,若不为0则Hamming Distance +1
(3)每判断完一位,res右移一位继续判断下一位
[html] view
plain copy
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
(1)异或运算:先求x^y的结果res。
(2)再依次求int32位的res每一位与1做&运算的结果,若不为0则Hamming Distance +1
(3)每判断完一位,res右移一位继续判断下一位
[html] view
plain copy
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 (java实现)
- LeetCode 461. Hamming Distance(Java)
- leetcode_461. Hamming Distance 计算汉明距离,按位异或运算,计算整数的二进制表示中1的个数 java
- LeetCode 461. Hamming Distance(java)
- Leetcode 461. Hamming Distance JAVA语言
- 【LeetCode】461. Hamming Distance (java实现)
- Leetcode-461. Hamming Distance
- Leetcode461. Hamming Distance不要太简单哦
- LeetCode - 461. Hamming Distance
- LeetCode461 Hamming Distance java The Hamming distance between two integers is the number osoluotion
- leetcode 461. Hamming Distance
- LeetCode - 461. Hamming Distance
- [LeetCode]461. Hamming Distance(汉明距离)
- Edit Distance leetcode java
- LeetCode-461. Hamming Distance
- 461. Hamming Distance [LeetCode]
- 【Leetcode】461. Hamming Distance
- LeetCode 461. Hamming Distance
- LeetCode 461. Hamming Distance-python
- 【leetcode】【Easy】【461. Hamming Distance】【bit manipulation】