数组中重复的数字

思路:我们可以重排这个数组,原则就是将每个数字放在与它下标对应的位置上去,如果发现该下标位置上的数与自己相等,那么说明该数字重复了。因此从0下标开始,将这个下标对应的数字找出来放到该位置。 # include<iostream> # include<vector> using namespace std; int fun(vector<int> arr) { for (int i = 0; i
相关文章
相关标签/搜索