136.只出現一次數字的數組

給定一個非空整數數組，除了某個元素只出現一次之外，其他每一個元素均出現兩次。找出那個只出現了一次的元素。web 說明：算法 你的算法應該具備線性時間複雜度。 你能夠不使用額外空間來實現嗎？數組 示例 1: 輸入: [2,2,1] 輸出: 1 示例 2: 輸入: [4,1,2,1,2] 輸出: 4 解法1 暴力破解 暴力破解的前提是你的數組是有序的，不是有序的，你遍歷整個數組，你是沒法進行比較的。

>>阅读原文<<