- 按键认证大神
- 2699998
- 3587
- 11
- 2173 朵
- 7386 个
- 1021 个
- 91120
- 2014-08-23
|
1#
t
T
发表于 2022-10-15 18:00
|
|只看楼主
题目描述 两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。 给你两个整数 x 和 y,计算并返回它们之间的汉明距离。 范围:0 <= x, y <= 2^31 - 1
【示例1】 输入:x = 1, y = 4 输出:2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制位不同的位置。
【示例2】 输入:x = 3, y = 1 输出:1
题目难度:困难 题目来源:hamming-distance | leetcode 题目交流: 584781753
|
- Import "SmAssert.dll"
- Function 汉明距离(x, y)
- // 您的代码写在这里
- End Function
- SmAssert 汉明距离(1, 4) = 2
- SmAssert 汉明距离(3, 1) = 1
- SmAssert 汉明距离(4, 2) = 2
- SmAssert 汉明距离(4, 14) = 2
- SmAssert 汉明距离(14, 2) = 2
复制代码 参考题解- Import "SmAssert.dll"
- Function 汉明距离(x, y)
-
- '【作者】:神梦无痕
- '【QQ】:1042207232
- '【Q群】:584781753
-
- Dim z, count
-
- z = x Xor y
- count = 0
- While (z)
- z = z And z - 1
- count = count + 1
- Wend
- 汉明距离 = count
- End Function
- SmAssert 汉明距离(1, 4) = 2
- SmAssert 汉明距离(3, 1) = 1
- SmAssert 汉明距离(4, 2) = 2
- SmAssert 汉明距离(4, 14) = 2
- SmAssert 汉明距离(14, 2) = 2
复制代码 插件下载【插件】神梦断言插件 SmAssert.dll,帮助开发者发现业务逻辑错误
|