Ma_jiao的博客

限制：0

给定 target = 5，返回 true。给定 target = 20，返回 false。限制：0

题目中说明了数组中值的范围是在0~n-1之间（注意，如果没有该条件是无法使用这个算法的，这个算法也只是用时间换空间而已），因此猜测当数组下标等于该数组的值的时候，则一定不会重复，如果不相等，则将该数组的值和等于数组下标的值交换位置，在位置的交换过程中，如果两个值相等就表明重复了，比如[0,1,3,1,5]，下标3的值为1，3不等于1，因此将1的值交换到下标1，此时重复，则找到了重复数。创建一个新数组，判断新数组中是否有nums，如果没有就添加进去，有就再创建一个变量保存并返回。