0310leetcode刷题5道python

442

题目描述：
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。
找到所有出现两次的元素。
你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？

示例：

解答：

class Solution:
    def findDuplicates(self, nums: List[int]) -> List[int]:
        nums = sorted(nums)
        i = 0
        try:
            while True:
                if nums[i] != nums[i+1]:
                    del nums[i]
                else:
                    i +=1
        except:
            del nums[-1]
            return nums    # nums 进来， nums 返回  

912

题目描述：

示例：

解答：

class Solution:
    def sortArray(self, nums: List[int