Hamming Distance

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;
    }
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容