方法一:
先将数组排序,然后顺序扫描数组。直到发现有重复数字;
时间:O(nlogn)
空间:O(l)
方法二:
用一个HashMap,顺序扫描数组,如果HashMap没有包含当前数字,就把这个数字放入HashMap,否则,就为重复数字。
时间:O(n)
空间:O(n)
方法三:
顺序扫描数组,判断当前扫描的每个数字是否满足 numbers[i]=i ,如果不满足,则说明这个数字不在对应的位置上,于是把将这个数字与numbers[numbers[i]]交换,如果扫描某个数字的过程中发现numbers[i]=numbers[numbers[i]],则说明numbers[i]在i 位置和numbers[i]位置出现了两次,所以是重复数字。
时间:O(n)
空间:O(l)