演演算法題：落單的數

（點選上方公眾號，可快速關註）

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

挑戰：

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

格式：

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

樣例輸入

[ 1，2，2，1，3，4，3 ]

樣例輸出

4

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

關註「演演算法愛好者」

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

↓↓↓