13.找出数组中重复的数字

2019-04-16  本文已影响0人  鬼鬼812

思路:1、暴力双重循环,时间复杂度O(n);

2、遍历一边数组,然后将每一个数移到对应的下标位置上去,(注意这里数据的范围是0~n-1,所以能这么做),如果要移动的位置的下标值已经等于这个数了,说明这个数字重复了,return;

题目 代码
上一篇 下一篇

猜你喜欢

热点阅读