思路:1、暴力双重循环,时间复杂度O(n);
2、遍历一边数组,然后将每一个数移到对应的下标位置上去,(注意这里数据的范围是0~n-1,所以能这么做),如果要移动的位置的下标值已经等于这个数了,说明这个数字重复了,return;
题目 代码思路:1、暴力双重循环,时间复杂度O(n);
2、遍历一边数组,然后将每一个数移到对应的下标位置上去,(注意这里数据的范围是0~n-1,所以能这么做),如果要移动的位置的下标值已经等于这个数了,说明这个数字重复了,return;
题目 代码本文标题:13.找出数组中重复的数字
本文链接:https://www.haomeiwen.com/subject/unjbwqtx.html
网友评论