首页 > 代码库 > 算法(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
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。