461. Hamming Distance
来源:互联网 发布:mac镜像文件iso下载 编辑:程序博客网 时间:2024/06/05 07:48
题目
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 = 4
Output: 2
Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
↑ ↑
The above arrows point to positions where the corresponding bits are different.
Subscribe to see which companies asked this question.
思路
异或,再求bit1的个数
代码
class Solution {public: int hammingDistance(int x, int y) { int result = x ^ y; int num = 0; while(result) { num++; result &= (result-1); } return num; }};
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
- 欢迎使用CSDN-markdown编辑器
- java web项目在双机下的定时任务
- 录音播放系统(实现pcm转码mp3,wav)
- PAT A1020 tree traversals (25)
- 【书山有路】Python基础教程 第5章
- 461. Hamming Distance
- 奶牛生子问题(腾讯面试题)
- Ext.js 常用组件(Ext.Button、、、)
- Volley框架(二):使用Volley加载图片
- Git小抄
- java中的匿名内部类总结
- CentOS7 vsftpd快速实现文件上传(非匿名)
- 趣谈并发2:认识并发编程的利与弊
- Java泛型:泛型的基本概念和使用