leetcode D1 Hamming Distance

leetcode.com/problems/hamming-distance/

求漢明距離,首先通過x^y(一樣的變?yōu)?不一樣變?yōu)?)轉(zhuǎn)化為二進(jìn)制,同時得到對應(yīng)位置不同的二進(jìn)制數(shù)列。int xor=x^y;(xor>>i)是將xor的二進(jìn)制數(shù)列向右移動i位。(xor>>i)&1 只有在右移過程中最后一位為1,也就是xy兩個二進(jìn)制對應(yīng)不同數(shù)字時才會為1 通過count+=(xor>>i)&1 可以計數(shù)。

public class Solution {

public int hammingDistance(int x, int y) {

int xor=x^y;

int count=0;

for(int i=0;i<32;i++)

count+=(xor>>i)&1;

return count;

}

}

for 下面就一行就別加{}了,似乎是影響運行時間么?

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗。 張土汪:刷leetcod...
    土汪閱讀 12,890評論 0 33
  • 回溯算法 回溯法:也稱為試探法,它并不考慮問題規(guī)模的大小,而是從問題的最明顯的最小規(guī)模開始逐步求解出可能的答案,并...
    fredal閱讀 13,990評論 0 89
  • 1. Java基礎(chǔ)部分 基礎(chǔ)部分的順序:基本語法,類相關(guān)的語法,內(nèi)部類的語法,繼承相關(guān)的語法,異常的語法,線程的語...
    子非魚_t_閱讀 34,627評論 18 399
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn),斷路器,智...
    卡卡羅2017閱讀 136,506評論 19 139
  • 【程序1】 題目:古典問題:有一對兔子,從出生后第3個月起每個月都生一對兔子,小兔子長到第三個月后每個月又生一對兔...
    葉總韓閱讀 5,223評論 0 41

友情鏈接更多精彩內(nèi)容