數組中重複的數字

思路:我們可以重排這個數組,原則就是將每個數字放在與它下標對應的位置上去,如果發現該下標位置上的數與自己相等,那麼說明該數字重複了。因此從0下標開始,將這個下標對應的數字找出來放到該位置。 # include<iostream> # include<vector> using namespace std; int fun(vector<int> arr) { for (int i = 0; i
相關文章
相關標籤/搜索