装修室内效果图大全_科技网站模板_百度网站排名查询工具_手机网站建设公司

题目：461. 汉明距离

两个整数之间的 汉明距离 指的是这两个数字对应二进制位不同的位置的数目。

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

 

解题思路

题目中是计算两个数字的二进制的不同位置的数组，这里我们可以采用二进制的异或运算：不同为1，相同0 ，在计算结果中的1的位置。

 

解题过程

class Solution {public int hammingDistance(int x, int y) {int count = 0;// 异或运算 String str = Integer.toBinaryString(x^y);for (int i = 0; i < str.length(); i++) {if (str.charAt(i)=='1') {count++;}}return ;}}

这里计算结果值中1的方法还有一种，用 “与” 运算。

class Solution {public int hammingDistance(int x, int y) {// 异或运算计算出不同位数的记过，获取补码位数// return Integer.bitCount(x^y);int s = x ^ y, res = 0;while (s != 0) {// 与运算 位移： 相同为1 ，不同为0res += s & 1;s >>= 1;}return res;}
}