Leetcode 汉明距离 c#

最新推荐文章于 2023-03-31 08:41:32 发布

LiCcCcCcccCcc

最新推荐文章于 2023-03-31 08:41:32 发布

阅读量186

点赞数 1

分类专栏： Leetcode 算法c# 文章标签：算法 leetcode c#

本文链接：https://blog.csdn.net/LiCcCcCcccCcc/article/details/117322145

版权

该博客探讨了如何使用C#解决LeetCode上的汉明距离问题，即求两个整数在二进制表示下不同位数的个数。通过将十进制数转换为二进制并比较差异，可以计算出两个数之间的汉明距离。例如，输入x=1和y=4，输出为2，因为它们在二进制表示中有两个位置不同。

摘要由CSDN通过智能技术生成

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

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

注意：
0 ≤ x, y < 231.

示例:

输入: x = 1, y = 4

输出: 2

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

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

//其实就是看把十进制转为二进制后有几个位置是不一样的，

            //把x，y分别转换为二进制
            var a = Convert.ToString(x, 2);
            var b = Convert.ToString(y, 2);

关注