首页 > 代码库 > 算法(11)Find All Duplicates in an Array

算法(11)Find All Duplicates in an Array

题目:数组的长度是n,里面的数是1到n,其中肯定有重复的,找到里面重复的数字

思路:自己想愣是没有想出来,直接看答案,关键点是看nums[i]nums[nums[i]-1]之间的关系,遍历整个数组,数组本身当map<int,int>结构!把nums[nums[nums[i]-1]的值给置负,这样下次再遍历到这个点并且是个负数的时候,那就说明,有人已经来了一次了!

算法(11)Find All Duplicates in an Array