美文网首页
Hamming Distance

Hamming Distance

作者: Jarhot | 来源:发表于2017-06-22 11:55 被阅读0次

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x and 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.

    #include <iostream>
    #include <math.h>
    using namespace std;
    int main() {
        int x, y;
        cin >> x;
        cin >> y;
        int value = x ^ y;
        int distance = 0;
        for (int i = 0; i < 32; i++) {
            int re = (1 << i) & value;
            if (re > 0) {
                distance++;
            }
        }
        cout << distance;
        return distance;
    }

相关文章

网友评论

      本文标题:Hamming Distance

      本文链接:https://www.haomeiwen.com/subject/oxxfcxtx.html