1、題目描述

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

給定一個 非空 整數數組，除了某個元素只出現一次以外，其余每個元素均出現兩次。找出那個只出現了一次的元素。

說明：

你的算法應該具有線性時間復雜度。 你可以不使用額外空間來實現嗎？

示例 1:

            
              輸入:
            
             [2,2,1]

            
              輸出:
            
             1

          

示例?2:

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

            
              輸出:
            
             4
          

?

2、代碼詳解

方法：列表操作

• 遍歷 nums 中的每一個元素
• 如果某個 nums 中的數字是新出現的，則將它添加到列表中
• 如果某個數字已經在列表中，刪除它

            
              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()
            
          

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

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

?

相關題：137

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

相關題：260

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