【每日一题】汉明距离 - 2022.10.15 _ 【集结令●英雄归来】

查看: 2216\|回复: 5	[神梦] 【每日一题】汉明距离 - 2022.10.15 [复制链接]

神梦科技

神梦无痕

组别按键认证大神
UID2699998
帖子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)
'【作者】：神梦无痕
'【ＱＱ】：1042207232
'【Ｑ群】：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，帮助开发者发现业务逻辑错误

神梦科技最后编辑于 2022-10-15 18:03:39

游戏、办公、网页、脚本辅助定制
联系QQ: 1042207232
【命令库】利用IE+Chrome谷歌双核操纵网页填表，支持框架操作
【命令库】按键精灵也玩套接字(Sock)
SMWHff's Blog | 梦痕编程 - 神梦博客

回顶部

发送短消息 UID 8839955 帖子 13 精华 0 鲜花 6 朵铜币 12 个银币 12 个性别在线时间 0 注册时间 2022-09-04 最后登录 2024-01-21 476164920 查看公共资料搜索主题搜索帖子 ckj1234567890 ckj1234567890 组别小学一年级 UID8839955 帖子13 精华0 鲜花6 朵铜币12 个银币12 个在线时间0 注册时间2022-09-04	2^# 字体大小: t T 发表于 2022-10-15 18:17 \| \|只看该用户赞一个


	回顶部

发送短消息 UID 8629997 帖子 33 精华 0 鲜花 35 朵铜币 43 个银币 38 个性别在线时间 0 注册时间 2022-02-14 最后登录 2024-02-13 88102979 查看公共资料搜索主题搜索帖子 Dakzeon Dakzeon 组别小学二年级 UID8629997 帖子33 精华0 鲜花35 朵铜币43 个银币38 个在线时间0 注册时间2022-02-14	3^# 字体大小: t T 发表于 2022-10-15 18:41 \| \|只看该用户谢谢分享


	回顶部

发送短消息 UID 8861880 帖子 6 精华 0 鲜花 2 朵铜币 7 个银币 7 个性别在线时间 0 注册时间 2022-10-02 最后登录 2022-11-17 查看公共资料搜索主题搜索帖子 a023003 组别小学一年级 UID8861880 帖子6 精华0 鲜花2 朵铜币7 个银币7 个在线时间0 注册时间2022-10-02	4^# 字体大小: t T 发表于 2022-10-15 21:13 \| \|只看该用户谢谢分享


	回顶部

发送短消息 UID 323316 帖子 1002 精华 0 鲜花 92 朵铜币 5288 个银币 162 个性别在线时间 16940 注册时间 2009-10-19 最后登录 2023-09-27 查看公共资料搜索主题搜索帖子 csyzc csyzc 组别大学二年级 UID323316 帖子1002 精华0 鲜花92 朵铜币5288 个银币162 个在线时间16940 注册时间2009-10-19 按键精灵开发者1级可通过提升认证等级来升级勋章：rz.anjian.com	5^# 字体大小: t T 发表于 2022-10-15 23:41 \| \|只看该用户第一次见新鲜


	回顶部

发送短消息 UID 8251554 帖子 2 精华 0 鲜花 1 朵铜币 12 个银币 2 个性别在线时间 0 注册时间 2021-04-14 最后登录 2023-03-04 12345 查看公共资料搜索主题搜索帖子 chineselw chineselw 组别幼儿园 UID8251554 帖子2 精华0 鲜花1 朵铜币12 个银币2 个在线时间0 注册时间2021-04-14	6^# 字体大小: t T 发表于 2022-10-16 09:11 \| \|只看该用户对对


	回顶部

上一主题| 下一主题

[神梦] 【每日一题】汉明距离 - 2022.10.15 [复制链接]