news 2026/2/9 3:15:32

【每天学习一点算法 2026/01/20】汉明距离

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
【每天学习一点算法 2026/01/20】汉明距离

每天学习一点算法 2026/01/20

题目:汉明距离

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

给你两个整数xy,计算并返回它们之间的汉明距离。

这个问题最容易想到的方法就是用 异或运算 然后统计结果二进制 1 的个数就是两个整数之间的汉明距离。

二进制 1 的个数就是上一道题 位1的个数。

functionhammingDistance(x:number,y:number):number{letn=x^yletcount=0while(n){n&=(n-1)count++}returncount};

题目来源:力扣(LeetCode)

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/2/7 9:33:55

CLAUDE.md - 让AI理解你的项目的秘密武器

CLAUDE.md - 让AI理解你的项目的秘密武器核心观点:一个写得好的CLAUDE.md可以将Claude Code的生产力提升50-100%,这是上下文管理中最高效的投资。 关键词:CLAUDE.md、上下文管理、项目文档、Claude Code配置、工作流优化导读 你将学到&#x…

作者头像 李华
网站建设 2026/2/4 9:54:10

前端面试真的很水,就这38页纸,熬夜背吧!

有没有觉得前端面试越准备越懵?岗位JD写得花里胡哨,实际面起来全是翻来覆去的基础题、高频八股,甚至有些面试官自己都没吃透原理,就照着题库照本宣科。说前端面试“水”,其实就是这个道理——门槛看着低,考…

作者头像 李华
网站建设 2026/2/8 17:54:57

前端向架构突围系列 - 工程化(五):企业级脚手架的设计与落地

写在前面 很多团队都有一个“规范文档”,它通常静静地躺在 Wiki 的角落里,只有新员工入职的第一天会被打开,然后迅速被遗忘。 依靠文档约束人性的规范,注定是失败的。 在架构师的眼里,规范不应该是一个文档&#xff0c…

作者头像 李华
网站建设 2026/2/7 1:07:50

今天我终于明白了:为啥老程序员都不爱带新人

最近在准备前端面试时,被一道基础题难住了:“请手写防抖函数,兼容边界场景并说明在项目中怎么用”。我翻了不少资料才弄懂,转头就跟身边的老程序员吐槽“这题对新人也太不友好了”,结果他一句话点醒我:“不…

作者头像 李华
网站建设 2026/2/8 16:18:27

Altium Designer内PCB走线电流关系图解说明

走线宽度怎么定?别再靠猜了——Altium Designer中PCB载流能力的科学设计法你有没有遇到过这种情况:板子打回来一上电,某段电源走线“滋”地冒烟,芯片还没工作就烧了;或者机器跑着跑着突然保护关机,拆开一看…

作者头像 李华