一. 題目
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入:[2,2,1]輸出:1示例 2:
輸入:[4,1,2,1,2]輸出:4二. 思路及**
法1. 使用hash table
因為只有某個元素出現一次，其餘每個元素均出現兩次，所以可以使用增減操作來把出現兩次的元素排除。
class solution(object):
def singlenumber(self, nums):
""":type nums: list[int]
:rtype: int
"""for i, v in enumerate(nums):
if v in hash_dict:
del hash_dict[v]
else:
hash_dict[v] = v
return list(hash_dict.keys())[0]
相同為0，不同為1.
乙個數字和自己異或一次會變成0。
class solution(object):
def singlenumber(self, nums):
""":type nums: list[int]
:rtype: int
"""sum = 0
for i in nums:
sum = sum ^ i
return sum
136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 異或運算滿足交換律，如a b c等同於c b...
136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2,2,1 輸出 1 示例 2 輸入 4,1,2,1,2 輸出 4 c int singlenumber int...
136 只出現一次的數字
給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。說明 你的演算法應該具有線性時間複雜度。你可以不使用額外空間來實現嗎？示例 1 輸入 2 2,1 輸出 1示例 2 輸入 4 1,2 1,2 輸出 4用乙個字典來儲存訪問過的數字 鍵 以及該數字出現...