136.只出現一次的數字

給定一個非空整數數組，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。 說明： 你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？ 解1 排序 （快排） 遍歷偶數索引 前一個等於後一個 否則爲只出現一次的數字 但時間複雜度爲O(nlogn) class Solution: def singleNumber(self, nums: List[in

>>阅读原文<<