找出数组中重复的数字

一、题目

二、分析

使用一个 set 直接保存数组中元素，这种做法的空间复杂度为 O(n)，不符合我们优化解。

我们使用下标去做运算，会修改数组内容。就是当前数字对应那个下标，把下标内容数据变成nums[i] - n 为负数，然后判定是不是为负数就行了。