漢明距離

兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應二進制位不同的位置的數(shù)目。

給出兩個整數(shù) xy账月,計算它們之間的漢明距離锌唾。

注意:
0 ≤ x, y < 231.

示例:

輸入: x = 1, y = 4

輸出: 2

解釋:
1 (0 0 0 1)
4 (0 1 0 0)

對應二進制位不同的位置,返回的是不同的位數(shù)

class Solution {
    public int hammingDistance(int x, int y) {
        
        int i=1;
        int count=0;
        int k=32;
        while(k>0){
          if((i&x)!=(i&y)){
            count++;
          }
          i=(i<<1);
          k--;
        }
        
        return count;
     
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末善茎,一起剝皮案震驚了整個濱河市明垢,隨后出現(xiàn)的幾起案子蚣常,更是在濱河造成了極大的恐慌,老刑警劉巖痊银,帶你破解...
    沈念sama閱讀 206,968評論 6 482
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件抵蚊,死亡現(xiàn)場離奇詭異,居然都是意外死亡曼验,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,601評論 2 382
  • 文/潘曉璐 我一進店門粘姜,熙熙樓的掌柜王于貴愁眉苦臉地迎上來鬓照,“玉大人,你說我怎么就攤上這事孤紧〔蝰桑” “怎么了?”我有些...
    開封第一講書人閱讀 153,220評論 0 344
  • 文/不壞的土叔 我叫張陵号显,是天一觀的道長臭猜。 經(jīng)常有香客問我,道長押蚤,這世上最難降的妖魔是什么蔑歌? 我笑而不...
    開封第一講書人閱讀 55,416評論 1 279
  • 正文 為了忘掉前任,我火速辦了婚禮揽碘,結(jié)果婚禮上次屠,老公的妹妹穿的比我還像新娘。我一直安慰自己雳刺,他們只是感情好劫灶,可當我...
    茶點故事閱讀 64,425評論 5 374
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著掖桦,像睡著了一般本昏。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上枪汪,一...
    開封第一講書人閱讀 49,144評論 1 285
  • 那天涌穆,我揣著相機與錄音怔昨,去河邊找鬼。 笑死蒲犬,一個胖子當著我的面吹牛朱监,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播原叮,決...
    沈念sama閱讀 38,432評論 3 401
  • 文/蒼蘭香墨 我猛地睜開眼赫编,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了奋隶?” 一聲冷哼從身側(cè)響起擂送,我...
    開封第一講書人閱讀 37,088評論 0 261
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎唯欣,沒想到半個月后嘹吨,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,586評論 1 300
  • 正文 獨居荒郊野嶺守林人離奇死亡境氢,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,028評論 2 325
  • 正文 我和宋清朗相戀三年蟀拷,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片萍聊。...
    茶點故事閱讀 38,137評論 1 334
  • 序言:一個原本活蹦亂跳的男人離奇死亡问芬,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出寿桨,到底是詐尸還是另有隱情此衅,我是刑警寧澤,帶...
    沈念sama閱讀 33,783評論 4 324
  • 正文 年R本政府宣布亭螟,位于F島的核電站挡鞍,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏预烙。R本人自食惡果不足惜墨微,卻給世界環(huán)境...
    茶點故事閱讀 39,343評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望扁掸。 院中可真熱鬧欢嘿,春花似錦、人聲如沸也糊。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,333評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽狸剃。三九已至掐隐,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背虑省。 一陣腳步聲響...
    開封第一講書人閱讀 31,559評論 1 262
  • 我被黑心中介騙來泰國打工匿刮, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人探颈。 一個月前我還...
    沈念sama閱讀 45,595評論 2 355
  • 正文 我出身青樓熟丸,卻偏偏與公主長得像,于是被迫代替她去往敵國和親伪节。 傳聞我的和親對象是個殘疾皇子光羞,可洞房花燭夜當晚...
    茶點故事閱讀 42,901評論 2 345

推薦閱讀更多精彩內(nèi)容

  • 先來了解一下漢明距離 在信息論中,兩個等長字符串之間的漢明距離是兩個字符串對應位置的不同字符的個數(shù)怀大。換句話說纱兑,它就...
    sixkery閱讀 373評論 0 1
  • 兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應二進制位不同的位置的數(shù)目。給出兩個整數(shù)x和y化借,計算它們之間的漢明距離潜慎。注...
    SunSeaSky閱讀 205評論 0 0
  • 題目: 漢明距離 兩個整數(shù)之間的漢明距離指的是這兩個數(shù)字對應二進制位不同的位置的數(shù)目。 給出兩個整數(shù) x 和 y...
    韋弦Zhy閱讀 475評論 0 1
  • 第2章 基本語法 2.1 概述 基本句法和變量 語句 JavaScript程序的執(zhí)行單位為行(line)蓖康,也就是一...
    悟名先生閱讀 4,118評論 0 13
  • 你可知道 當我將左耳的耳環(huán)帶起 我愿陪你走在這沙灘之上 讓風兒輕輕拂過你的耳旁 共同聽聞我們愛過的大海的芬芳 你可...
    白粥丶閱讀 198評論 0 0