美文网首页
Hamming Distance

Hamming Distance

作者: burglar | 来源:发表于2017-03-13 21:48 被阅读0次

    question

    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

    int hammingDistance(int x, int y) {
        int temp=x^y;
        int count=0;
        while(temp!=0){
            if(temp&0x01){
                count++;
            }
            temp=temp>>1;
        }
        return count;
    }
    

    相关文章

      网友评论

          本文标题:Hamming Distance

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