[LeetCode] 461. Hamming Distance

import. 發(fā)布于2019-08-16 13:25 / 2788人閱讀

Problem

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.

Solution

class Solution {
    public int hammingDistance(int x, int y) {
        int xor = x^y;
        int count = 0;
        for (int i = 0; i < 32; i++) {
            int newXor = xor>>i;
            count += newXor&1;
        }
        return count;
    }
}

云服務器 GPU云服務器 Hamming Distance LeetCode LeetCode_String

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://specialneedsforspecialkids.com/yun/71717.html

相關(guān)文章

Leetcode PHP題解--D11 461. Hamming Distance

摘要：漢明距離是使用在數(shù)據(jù)傳輸差錯控制編碼里面的，漢明距離是一個概念，它表示兩個相同長度字對應位不同的數(shù)量，我們以表示兩個字之間的漢明距離。對兩個字符串進行異或運算，并統(tǒng)計結(jié)果為的個數(shù)，那么這個數(shù)就是漢明距離。 461. Hamming Distance 題目鏈接 461. Hamming Distance 題目分析本題要求計算漢明距離。漢明距離是使用在數(shù)據(jù)傳輸差錯控制編碼里面的，漢明距...

zero 2019-07-01 12:36 評論0 收藏0
leetcode7:漢明距離

摘要：題目漢明距離是兩個字符串對應位置的不同字符的個數(shù)，這里指二進制的不同位置例子我的解法先將，進行異位或運算再轉(zhuǎn)化成二進制然后把去掉算出長度其他方法先算出不同位數(shù)，然后用右移運算符算出能右移幾次來獲取距離 1題目 The Hamming distance between two integers is the number of positions at which the corresp...

xeblog 2019-08-23 16:46 評論0 收藏0
前端 | 每天一個 LeetCode

摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...

張漢慶 2019-08-23 13:42 評論0 收藏0
leetcode刷題筆記(1)（python）

摘要：最近時間準備面試，開始在上刷題了。思路將兩個數(shù)用轉(zhuǎn)換為二進制需要去除前面的，因為位數(shù)不同所以需要在前面補充一定位數(shù)的，然后將兩個字符串遍歷就可以直接得到漢明距離代碼最近時間準備面試，開始在leetcode上刷題了。于是在segmentfault上寫點東西來記錄下。可能會有各種弱智情況，望指出。 Array Partition I題意：這個題目看原題實在沒有看懂，在網(wǎng)上找的翻譯，大致...

layman 2019-07-30 14:44 評論0 收藏0
opencv python 特征匹配

摘要：匹配器匹配非常簡單，首先在第一幅圖像中選取一個關(guān)鍵點然后依次與第二幅圖像的每個關(guān)鍵點進行描述符距離測試，最后返回距離最近的關(guān)鍵點對于匹配器，首先我們必須使用創(chuàng)建對象。 Feature Matching Brute-Force匹配器 Brute-Force匹配非常簡單，首先在第一幅圖像中選取一個關(guān)鍵點然后依次與第二幅圖像的每個關(guān)鍵點進行（描述符）距離測試，最后返回距離最近的關(guān)鍵點. 對于...

macg0406 2019-07-30 17:12 評論0 收藏0