1、題目描述

https://leetcode-cn.com/problems/single-number/

給定一個(gè) 非空 整數(shù)數(shù)組，除了某個(gè)元素只出現(xiàn)一次以外，其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素。

說(shuō)明：

你的算法應(yīng)該具有線性時(shí)間復(fù)雜度。 你可以不使用額外空間來(lái)實(shí)現(xiàn)嗎？

示例 1:

            
              輸入:
            
             [2,2,1]

            
              輸出:
            
             1

          

示例?2:

            
              輸入:
            
             [4,1,2,1,2]

            
              輸出:
            
             4
          

?

2、代碼詳解

方法：列表操作

• 遍歷 nums 中的每一個(gè)元素
• 如果某個(gè) nums 中的數(shù)字是新出現(xiàn)的，則將它添加到列表中
• 如果某個(gè)數(shù)字已經(jīng)在列表中，刪除它

            
              class Solution:
    def singleNumber(self, nums: List[int]) -> int:
        once = []
        for i in nums:
            if i not in once:
                once.append(i)
            else:
                once.remove(i)
        return once.pop()
            
          

時(shí)間O(n^2)，空間O(n)

其他解法：哈希表、位操作（異或）

?

相關(guān)題：137

https://leetcode-cn.com/problems/single-number-ii/

相關(guān)題：260

https://leetcode-cn.com/problems/single-number-iii/