Find number in array
There is an array consisting of 2n+1 unsigned integers. n numbers in the array are "married", i.e they occur twice in the array. However there is one number only appears once in the array. Find that number in a single pass using constant memory.
Eg : 3 5 3 4 1 5 1 7 2 2 4
Ans: 7
posted by Gang Ji at 4:11 PM
33 Comments:
thanks................................................
cool blog,期待更新........................................
很喜歡你的blog哦...加油唷 ........................................
thx u very much, i learn a lot
感謝分享好的作品~~.........................
may the blessing be always with you!! ...............................
每一個人無論怎樣渺小，在自己的眼中，都自有其份量..............................
Beauty, unaccompanied by virtue, is as a flower without perfume...................................................
Well done!............................................................
人生的價值以及他的快樂，都在於他有能力看重自己的生存........................................
失去金錢的人，失去很多；失去朋友的人，失去更多；失去信心的人，失去所有。..................................................................
期待你每一篇文章......................................................................
在莫非定律中有項笨蛋定律：「一個組織中的笨蛋，恆大於等於三分之二。」......................................................................
成熟，就是有能力適應生活中的模糊。.................................................................
向著星球長驅直進的人，反比踟躕在峽路上的人，更容易達到目的。............................................................
閱讀您的BLOG文章,真是件快樂的事!..................................................................
時間可證明一切~你的BLOG是我覺得不賴的..................................................................
Pen and ink is wits plough. ............................................................
All roads lead to Rome. 堅持自己所選！..................................................................
Gods mill grinds slow but sure...................................................
要持續更新下去喲!!期待~~..................................................................
哈哈，忍不住一篇一篇翻出來看耶!!!............................................................
人不可以求其備，必捨其所短，取其所長............................................................
「仁慈」二個字，就能讓冬天三個月都溫暖。..................................................
It is easier to get than to keep it.......................................................................
愛，拆開來是心和受兩個字。用心去接受對方的一切，用心去愛對方的所有。......................................................................
人類的聰明，並非以經驗為依歸，而是以接受經驗的行程為依歸。..................................................
愛情是盲目的，但婚姻恢復了它的視力。..................................................................
永遠支持你呀!!HO!!HO!!HO!!HO!!~~............................................................
每次看完你的文章，總是回味許久，要經常發表喔。..................................................
人有兩眼一舌，是為了觀察倍於說話的緣故。............................................................
用行動來支持你~~~不留言不行！............................................................
加油!!! 很棒的分享~． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ． ．
Post a Comment
<< Home