4. leetcode 461. Hamming Distance
2024-08-26 05:41:22
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Input: x = 1, y = 4
Output: 2
Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
思路：就是求两数异或的二进制表示中有几个1.
如何求一个整数的二进制表示有几个一呢？
while(x){x=x&(x-1);count++;}
一个数减一之后，会把它最低位的一个1变成0，再与上它自己就会消掉最低位的1。
最新文章
- UIApplicationDelegate
- 【C】 04 - 表达式和语句
- VmWare Workstation 10 安装 Ubuntu 14.04 问题解决
- linq的创建 和 数据的增删改查
- C#部分---类、异常保护；
- Gartner: Hype Cycle for Emerging Technologies-2012 (技术成熟度曲线) [转]
- PHP 开发工具【2】
- 异步流程控制库GoWithTheFlow
- Maven 版 JPA 最佳实践
- poj2253（最短路小变形）
- Struts2入门到放弃
- error C2371: 'IServiceProvider' : redefinition; different basic types
- pytorch预训练模型的下载地址以及解决下载速度慢的方法
- IntellIJ IDEA 配置 Vue 支持
- Python二分法查找
- python网络爬虫抓取网站图片
- oc 的 协变性与逆变性
- BZOJ.4819.[SDOI2017]新生舞会(01分数规划 费用流SPFA)
- Hadoop自定义类型处理手机上网日志
- EDT改成CST