LeetCode 461. 汉明距离(C#实现)——位操作

一、问题

https://leetcode-cn.com/problems/hamming-distance/

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y,计算它们之间的汉明距离。

注意:
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。

 

 二、GitHub实现:https://github.com/JonathanZxxxx/LeetCode/blob/master/HammingDistanceClass.cs

  Blog:https://www.cnblogs.com/zxxxx/

三、思路:两个整数进行异或运算,并与1进行比较,即可得出不同的数量;每次都用最后一位比较,比较后位右移

四、代码实现

    public class HammingDistanceClass
    {
        public int HammingDistance(int x, int y)
        {
            var result = x ^ y;//二进制异或运算
            var count = 0;
            while (result > 0)
            {
                if ((result & 1) == 1)//二进制与操作
                {
                    count++;
                }
                result = result >> 1;//位右移操作
            }
            return count;
        }
    }

 

posted @ 2020-01-02 16:17  落花流水Zxxxx  阅读(103)  评论(0编辑  收藏