文章目錄

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

題目描述

• 既然是二進(jìn)制，那就十有八九用位運(yùn)算符
• 既然是不同，那肯定用異或
  

思路 & 代碼

• 兩種方法，總體來(lái)說(shuō)都是處理異或值
• 方法一，轉(zhuǎn)換成字符串，再遍歷（會(huì)慢一點(diǎn)）
• 方法二，循環(huán)對(duì)異或值進(jìn)行判斷，每次循環(huán)結(jié)束都進(jìn)行右移處理

class Solution {public int hammingDistance(int x, int y) {// 取得異或后的x,y的二進(jìn)制字符串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的二進(jìn)制字符串// key2: 循環(huán)，每次都對(duì)最低位判斷，并更新最低位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;} }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。