思路:1、暴力双重循环,时间复杂度O(n);
2、遍历一边数组,然后将每一个数移到对应的下标位置上去,(注意这里数据的范围是0~n-1,所以能这么做),如果要移动的位置的下标值已经等于这个数了,说明这个数字重复了,return;
相关推荐