題目鏈接：Leetcode260?

給定一個整數數組?nums，其中恰好有兩個元素只出現一次，其余所有元素均出現兩次。 找出只出現一次的那兩個元素。

示例 :

輸入: [1,2,1,3,2,5] 輸出: [3,5]

注意：

結果輸出的順序并不重要，對于上面的例子，?[5, 3]?也是正確答案。

你的算法應該具有線性時間復雜度。你能否僅使用常數空間復雜度來實現？

?

class Solution:def singleNumber(self, nums):""":type nums: List[int]:rtype: List[int]"""r = []nums.sort()index = 0for i in range(1,len(nums),2):if nums[i-1] != nums[i]:r.append(nums[i-1])index =ibreakfor k in range(index+1,len(nums)-1,2):if nums[k-1] != nums[k]:r.append(nums[k-1])breakif len(r)<2:r.append(nums[len(nums)-1])print(r)return r

?

總結

以上是生活随笔為你收集整理的Leetcode-260. 只出现一次的数字 III的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。