給定一個整數數組 a，其中1 ≤ a[i] ≤?n?（n為數組長度）, 其中有些元素出現兩次而其他元素出現一次。

找到所有出現兩次的元素。

你可以不用到任何額外空間并在O(n)時間復雜度內解決這個問題嗎？

示例：

輸入: [4,3,2,7,8,2,3,1]輸出: [2,3]

?

class Solution(object):def findDuplicates(self, nums):""":type nums: List[int]:rtype: List[int]"""out = []for n in nums:if nums[abs(n)-1]<0:out.append(abs(n))else:nums[abs(n)-1] *= -1return out

?

轉載于:https://www.cnblogs.com/yuanmingzhou/p/9661866.html

總結

以上是生活随笔為你收集整理的442. 数组中重复的数据的全部內容，希望文章能夠幫你解決所遇到的問題。

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