LeetCode之461. Hamming Distance

最新推荐文章于 2024-11-17 07:15:00 发布

原创最新推荐文章于 2024-11-17 07:15:00 发布 · 219 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode #Easy

收录于

python 同时被 3 个专栏收录

20 篇文章

订阅专栏

LeetCode刷题

18 篇文章

订阅专栏

17 篇文章

订阅专栏

本文介绍了一种使用C#实现的汉明距离计算方法，该方法能够处理int32范围外的数据，通过将整数转换为二进制字符串并填充至相同长度，最后遍历字符串比较每一位的不同来计算两个整数的汉明距离。

1. C # 代码

(值得注意的是:2^31，超出了int32的限制，所以求最大长度的时候要强制转为int64)

public class Solution
    {
        public int HammingDistance(int x, int y) 
        {
            int maxLen = Convert.ToString((System.Int64)Math.Pow(2,31), 2).Length;
            string xbina = Convert.ToString(x,2).PadLeft(maxLen, '0');
            string ybina = Convert.ToString(y,2).PadLeft(maxLen, '0');
            int count =0;
            for(int i=0;i<maxLen;i++)
            {
                if(xbina[i] != ybina[i])
                    ++count;
            }
            return count;
        }
    }