LeetCode - 461. Hamming Distance
2016-12-24 10:33
393 查看
The Hamming distance between two integers is the number of positions at which the corresponding
bits are different.
Given two integers
calculate the Hamming distance.
Note:
0 ≤
231.
Example:
Subscribe to see which companies asked this question
计算汉明码的距离,即计算两个数的二进制不同位的个数。可以先将两个数异或得到z,z中1的个数就是结果。
class Solution {
public:
int hammingDistance(int x, int y) {
int z = x ^ y;
int cnt = 0;
while( z ) {
z = z & ( z - 1 );
cnt++;
}
return cnt;
}
};
bits are different.
Given two integers
xand
y,
calculate the Hamming distance.
Note:
0 ≤
x,
y<
231.
Example:
Input: x = 1, y = 4 Output: 2 Explanation: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ The above arrows point to positions where the corresponding bits are different.
Subscribe to see which companies asked this question
计算汉明码的距离,即计算两个数的二进制不同位的个数。可以先将两个数异或得到z,z中1的个数就是结果。
class Solution {
public:
int hammingDistance(int x, int y) {
int z = x ^ y;
int cnt = 0;
while( z ) {
z = z & ( z - 1 );
cnt++;
}
return cnt;
}
};
相关文章推荐
- 【leetCode】461. Hamming Distance
- leetcode 461. Hamming Distance(C语言)
- LeetCode 461. Hamming Distance
- leetcode 461. Hamming Distance 解题报告
- LeetCode 461. Hamming Distance
- [leetcode]461. Hamming Distance
- leetcode 461. Hamming Distance
- 【LeetCode】461. Hamming Distance【E】【90】
- 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
- leetcode 461. Hamming Distance python实现
- 【LeetCode】461. Hamming Distance