442 数组中重复的数据

 

 方法1：原地修改数组

1 ans = []
2 for num in nums:
3     if nums[abs(num) - 1] < 0:
4         ans.append(abs(num))
5     nums[abs(num) - 1] *= - 1
6 return ans

方法2：添加偏置量

1 res = []
2 for num in nums:
3     if nums[(num%10000)-1] > 10000:
4         res.append(num%10000)
5     else:
6         nums[(num%10000)-1] += 10000
7 return res

 

posted @ 2022-09-29 16:17  努力中的小菜鸟  阅读(17)  评论(0)    收藏  举报