LintCode問題圖解-11

本文準(zhǔn)備講解1個(gè)簡(jiǎn)單的算法編程問題柠辞, 這個(gè)算法編程問題來自LintCode平臺(tái)缩宜。不了解.LintCode平臺(tái)的讀者可以閱讀筆者文章(在線編程平臺(tái)推薦-LeetCode)的猛。問題的英文版本描述如下:

Single Number III

Given 2*n + 2 numbers, every number occurs twice except two, find them.

Example

Given [1,2,2,3,4,4,5,3] return 1 and 5

單次出現(xiàn)的數(shù)

給出2*n + 2個(gè)數(shù)字安皱,除其中兩個(gè)數(shù)字之外其他每個(gè)數(shù)字均出現(xiàn)兩次,找到這兩個(gè)數(shù)字认然。

樣例

給出[1,2,2,3,4,4,5,3]补憾,返回 1和5

該問題的標(biāo)準(zhǔn)算法需要用到位處理方案,對(duì)任何數(shù)字A而言 A 位異或 A? 會(huì)將得到 0【碓保現(xiàn)在公布1種不做位處理的算法方案盈匾。這種非位處理方案的缺點(diǎn)是速度較慢,閱讀非位處理方案比較容易毕骡。好像用高級(jí)語言和機(jī)器語言做同樣1個(gè)任務(wù)削饵,高級(jí)語言有高級(jí)語言的優(yōu)點(diǎn),機(jī)器語言有機(jī)器語言的長(zhǎng)處未巫。


非位處理的算法
最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末窿撬,一起剝皮案震驚了整個(gè)濱河市,隨后出現(xiàn)的幾起案子橱赠,更是在濱河造成了極大的恐慌尤仍,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,252評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件狭姨,死亡現(xiàn)場(chǎng)離奇詭異宰啦,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)饼拍,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,886評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門赡模,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人师抄,你說我怎么就攤上這事漓柑。” “怎么了叨吮?”我有些...
    開封第一講書人閱讀 168,814評(píng)論 0 361
  • 文/不壞的土叔 我叫張陵辆布,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我茶鉴,道長(zhǎng)锋玲,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,869評(píng)論 1 299
  • 正文 為了忘掉前任涵叮,我火速辦了婚禮惭蹂,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘割粮。我一直安慰自己盾碗,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,888評(píng)論 6 398
  • 文/花漫 我一把揭開白布舀瓢。 她就那樣靜靜地躺著廷雅,像睡著了一般。 火紅的嫁衣襯著肌膚如雪京髓。 梳的紋絲不亂的頭發(fā)上航缀,一...
    開封第一講書人閱讀 52,475評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音朵锣,去河邊找鬼谬盐。 笑死,一個(gè)胖子當(dāng)著我的面吹牛诚些,可吹牛的內(nèi)容都是我干的飞傀。 我是一名探鬼主播,決...
    沈念sama閱讀 41,010評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼诬烹,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼砸烦!你這毒婦竟也來了?” 一聲冷哼從身側(cè)響起绞吁,我...
    開封第一講書人閱讀 39,924評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤幢痘,失蹤者是張志新(化名)和其女友劉穎,沒想到半個(gè)月后家破,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體颜说,經(jīng)...
    沈念sama閱讀 46,469評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡购岗,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,552評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了门粪。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片喊积。...
    茶點(diǎn)故事閱讀 40,680評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖玄妈,靈堂內(nèi)的尸體忽然破棺而出乾吻,到底是詐尸還是另有隱情,我是刑警寧澤拟蜻,帶...
    沈念sama閱讀 36,362評(píng)論 5 351
  • 正文 年R本政府宣布绎签,位于F島的核電站,受9級(jí)特大地震影響酝锅,放射性物質(zhì)發(fā)生泄漏诡必。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,037評(píng)論 3 335
  • 文/蒙蒙 一屈张、第九天 我趴在偏房一處隱蔽的房頂上張望擒权。 院中可真熱鬧,春花似錦阁谆、人聲如沸碳抄。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,519評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽剖效。三九已至,卻和暖如春焰盗,著一層夾襖步出監(jiān)牢的瞬間璧尸,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,621評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工熬拒, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留爷光,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,099評(píng)論 3 378
  • 正文 我出身青樓澎粟,卻偏偏與公主長(zhǎng)得像蛀序,于是被迫代替她去往敵國(guó)和親。 傳聞我的和親對(duì)象是個(gè)殘疾皇子活烙,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,691評(píng)論 2 361

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

  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問題, 分享了一些自己做題目的經(jīng)驗(yàn)徐裸。 張土汪:刷leetcod...
    土汪閱讀 12,748評(píng)論 0 33
  • Spring Cloud為開發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見模式的工具(例如配置管理,服務(wù)發(fā)現(xiàn)啸盏,斷路器重贺,智...
    卡卡羅2017閱讀 134,713評(píng)論 18 139
  • Android 自定義View的各種姿勢(shì)1 Activity的顯示之ViewRootImpl詳解 Activity...
    passiontim閱讀 172,312評(píng)論 25 707
  • 由于要去趕明天早上七點(diǎn)的飛機(jī),在一番思量后,我決定在機(jī)場(chǎng)過夜气笙。假期里在房間里墮落許久次企,終究迎來了新生活。背著電腦健民,...
    孟德斯特閱讀 220評(píng)論 0 0
  • 話說自己也從大學(xué)畢業(yè)了好多年了抒巢,多年的工作和社會(huì)閱歷讓我有了那么一小點(diǎn)點(diǎn)感慨贫贝。 那么大學(xué)生畢業(yè)是...
    不在彼岸只在海閱讀 173評(píng)論 0 1