NO.1_461. Hamming Distance
来源:互联网 发布:第一次在淘宝购物流程 编辑:程序博客网 时间:2024/06/07 05:04
461. Hamming Distance
The Hamming distance between two integers is the number of positions at which the corresponding bits are different.
Given two integers x
and y
, calculate the Hamming distance.
Note:
0 ≤ x
, y
< 231.
Example:
Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑The above arrows point to positions where the corresponding bits are different.
//解1
class Solution {public: int hammingDistance(int x, int y) { int p=x^y; int a=0; while(p)//找出所有的1 { a=a+(p&1); p=p>>1; } return a; }};//参考解
class Solution {public: int hammingDistance(int x, int y) { int dist = 0, n = x ^ y; while (n) { ++dist; n &= n - 1;//有多少个1,循环执行多少次 } return dist; }};
0 0
- NO.1_461. Hamming Distance
- LeetCode No.461 Hamming Distance
- 461. Hamming Distance#1
- easy 1 : 461. Hamming Distance
- Hamming Distance
- hamming distance
- hamming distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming Distance
- Hamming distance
- Hamming Distance
- Hamming Distance
- hamming distance
- sage安装和使用
- xml文件中的变量参数
- 欢迎使用CSDN-markdown编辑器
- Android luancher消息提醒-ShortcutBadger
- shell下获取上一个月,星期时间和时间戳的范围
- NO.1_461. Hamming Distance
- fuck 国内视频平台
- HikariCP 高性能的 JDBC 连接池
- maven入门(2)
- 解决 ORA-21561: OID generation failed
- SpringMvc- 简单实例以及配置
- 设计模式培训之一:为什么要用单例模式?
- Netty学习12-缓冲区【2】ByteBuf
- java SOLID原则