遍历数组,每遍历一个数判断该数是否超出范围,如果超出范围则返回-1; 如果没有超出范围,则有如下思想: 把每个数字放在以该数字为下标的位置上。 即判断该数字是否在对应下标位置,如果不在,判断该数字对应下标位置上的数字是否和该数字相等, 如果相等则说明该数字已存在,为重复数字,输出该数字; 如果不相等则交换该数字对应位置的数字和当前遍历位置数字,然后继续遍历下一个数字。