汉明距离：值两个整型数转换成二进制后对应位置不相同数（即一个数是0，同位置另一个数是1）的个数 或说成 一个数变成另一个数需要改变的数个数。
如
Input: x = 1, y = 4Output: 2Explanation:1 (0 0 0 1)4 (0 1 0 0)↑ ↑
【思路】
1、求两个数二进制不同位，用异或运算符^。（^作用“相同出0，不同出1”）
2、统计1的个数。—>将异或结果xory进行移位运算 并和1进行&运算，为1 count++；
条件：0 ≤ `x`, `y` < 231.class Solution {public int hammingDistance(int x, int y) {int xory = x^y;int count = 0;for(int i=0; i<32; i++){if((xory & 1) != 0){count++;}xory >>= 1;}return count;}}
【总结】异或运算符的运用
题目描述： 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意： 0 ≤ x, y <
461. Hamming Distance leet-code 题目介绍 The Hamming distance between two integers is
1.题目描述 The Hamming distance between two integers is the number of positions at which t
一、题目描述 The [Hamming distance][] between two integers is the number of positions at whic
/ The Hamming distance between two integers is the number of positions at whi
The Hamming distance between two integers is the number of positions at which the corres
汉明距离：值两个整型数转换成二进制后对应位置不相同数（即一个数是0，同位置另一个数是1）的个数 或说成 一个数变成另一个数需要改变的数个数。 如 Input: x
> Description： The Hamming distance between two integers is the number of positions at
> 文章最前： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。所有源码在我的个人[github][] ；这博客是记录我学习的点点滴滴，如
试题： The Hamming distance between two integers is the number of positions at which the
今天药忘吃喽~
冷不防
深藏阁楼爱情的钟
「爱情、让人受尽委屈。」
àì夳堔傛蜴生んèń
柔情只为你懂
还没有评论，来说两句吧...