题目描述

• 既然是二进制，那就十有八九用位运算符
• 既然是不同，那肯定用异或
  

思路 & 代码

• 两种方法，总体来说都是处理异或值
• 方法一，转换成字符串，再遍历（会慢一点）
• 方法二，循环对异或值进行判断，每次循环结束都进行右移处理

class Solution {public int hammingDistance(int x, int y) {// 取得异或后的x,y的二进制字符串int ans = 0;String temp = Integer.toBinaryString(x ^ y);for(int i = 0; i < temp.length(); i++){if(temp.charAt(i) == '1'){ans++;}}return ans;}
}

class Solution {public int hammingDistance(int x, int y) {// key1: 取得异或后的x,y的二进制字符串// key2: 循环，每次都对最低位判断，并更新最低位int ans = 0;int temp = x ^ y;while(temp != 0){ans += temp % 2;temp = temp >> 1;}return ans;}
}

更新版

class Solution {public int hammingDistance(int x, int y) {int temp = x ^ y;int counts = 0;while(temp != 0) {counts += temp & 1;temp = temp >> 1;}return counts;}
}