歡迎光臨
每天分享高質量文章

演算法題:落單的數

(點擊上方公眾號,可快速關註)


給出 2*n + 1 個的數字,除其中一個數字之外其他每個數字均出現兩次,寫一個函式找到這個數字。

挑戰:

一次遍歷,常數級的額外空間複雜度


格式:

輸入行輸入一個陣列,最後輸出出現一次的數字


樣例輸入

[ 1,2,2,1,3,4,3 ]


樣例輸出

4

請通過評論說出你的解答。如果有必要,請介紹一下解題思路。在評論中分享解題思路可以讓其他人瞭解你的想法。你的解答幫助了其他人,其他人的解答也將幫助到你。期待大家參與 ^_^


關註「演算法愛好者」

看更多名企筆試題與解題討論

↓↓

赞(0)

分享創造快樂