461. Hamming Distance
来源:互联网 发布:java中域的概念 编辑:程序博客网 时间:2024/05/21 20:23
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.
public class Solution { public int hammingDistance(int x, int y) { int z = x^y; //先做异或,再检查有多少个1 int res = 0; while(z != 0){ if((z&1) == 1){ res++; } z = z >> 1; } return res; }}
阅读全文
0 0
- LeetCode 461. Hamming Distance
- 461. Hamming Distance
- 【Leetcode】461. Hamming Distance
- 461. Hamming Distance
- LeetCode 461. Hamming Distance
- 461. Hamming Distance
- LeetCode - 461. Hamming Distance
- 461. Hamming Distance*
- LeetCode-461. Hamming Distance
- 461. Hamming Distance
- 【LeetCode】 461. Hamming Distance
- 461. Hamming Distance
- 461. Hamming Distance#1
- 461. Hamming Distance
- Leetcode-461. Hamming Distance
- 461. Hamming Distance
- Leetcode 461. Hamming Distance
- 461. Hamming Distance
- Centos 7.x Install
- cesium加载WFS服务(GeoServer发布)
- AlphaGo与柯洁对决:西医与中医之别
- 考研逻辑整理
- 数据结构_3_fibnacci递归与非递归
- 461. Hamming Distance
- 批处理动画
- 452. Minimum Number of Arrows to Burst Balloons
- QTP应用实例-G.8032测试自动化(1)测试分析
- Java程序操作Redis
- 读数据库论文-- 多核处理器下事务型数据库性能优化技术综述》
- code之路
- git pull 错误:refusing to merge unrelated histories
- 两个div并排