文章目錄

• 題目描述
• 思路 & 代碼
• • • 更新版

題目描述

• 既然是二進制，那就十有八九用位運算符
• 既然是不同，那肯定用異或
  

思路 & 代碼

• 兩種方法，總體來說都是處理異或值
• 方法一，轉換成字符串，再遍歷（會慢一點）
• 方法二，循環對異或值進行判斷，每次循環結束都進行右移處理

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;} }

總結

以上是生活随笔為你收集整理的【LeetCode笔记】461. 汉明距离（Java、位运算）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。