经典异或题：汉明距离

题目：
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。
给出两个整数 x 和 y，计算它们之间的汉明距离。
注意：
0 ≤ x, y < 231.

//汉明距离：两个数对应二进制位的不同的数目
//将两个值异或，不同二进制位对应的异或值是1
class Solution {public int hammingDistance(int x, int y) {int xor = x ^ y;int distance = 0;while (xor != 0) {//模2可以取出最右边对应的二进制位if (xor % 2 == 1)distance += 1;xor = xor >> 1;}return distance;}
}

https://leetcode-cn.com/problems/hamming-distance/solution/yi-ming-ju-chi-by-leetcode/

经典异或题：汉明距离相关推荐

《LeetCode力扣练习》第461题汉明距离 Java
<LeetCode力扣练习>第461题汉明距离 Java 一.资源题目: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目. 给你两个整数 x 和 y,计算并返回 ...
JAVA经典算法50题（转）
转载请注明出处:http://blog.csdn.net/l1028386804/article/details/51097928 JAVA经典算法50题 [程序1] 题目:古典问题:有一对兔子, ...
java经典50题_JAVA经典算法50题（3）【面试+工作】
原标题:JAVA经典算法50题(3)[面试+工作] JAVA经典算法50题(3)[面试+工作] [程序21] 题目:求1+2!+3!+...+20!的和. 1.程序分析:此程序只是把累加变成了累乘. ...
经典笔试编程题--Java实现
转载自经典笔试编程题--Java实现 1.输入一个正数n,输出所有和为n的连续正数序列. 分析:设定两个指针,min指向和为n的连续正数序列的最小值,max指向和为n的连续正数序列最大值.sum ...
java string逆序_java经典入门算法题，java初学者必备
java经典入门算法题开头求关注警告喜欢这样文章的可以关注我,我会持续更新,你们的关注是我更新的动力!需要更多java学习资料的也可以私信我! 祝关注我的人都:身体健康,财源广进,福如东海,寿比 ...
JAVA经典算法40题
JAVA经典算法40题 [程序1] 题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第四个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? 1.程序分析 ...
全新整理：微软、谷歌、百度等公司经典面试100题[第1-60题]
全新整理:微软.谷歌.百度等公司经典面试100题[第1-60题] 整理:July.二零一一年三月九日. 应网友承诺与要求,全新整理.转载,请注明出处. 博主说明: 此100题V0.2版,本人不再保证, ...
全新整理：微软、谷歌、百度等公司经典面试100题[第101-160题]
全新整理:微软.谷歌.百度等公司经典面试100题[第101-160题] 整理:July.二零一一年三月九日. 应网友承诺与要求,全新整理.转载,请注明出处. 博主说明: 此100题V0.2版,本人不再 ...
全新整理微软谷歌百度等公司经典面试100题第101 160题
分享一下我老师大神的人工智能教程!零基础,通俗易懂!http://blog.csdn.net/jiangjunshow 也欢迎大家转载本篇文章.分享知识,造福人民,实现我们中华民族伟大复兴! 全新整理 ...

经典异或题：汉明距离

经典异或题：汉明距离相关推荐

最新文章

热门文章