标签：str color 结构 长度 ffffff 关键点 负数 答案 题目
题目：数组的长度是n，里面的数是1到n，其中肯定有重复的，找到里面重复的数字
思路：自己想愣是没有想出来，直接看答案，关键点是看nums[i]和nums[nums[i]-1]之间的关系，遍历整个数组，数组本身当map<int,int>结构！把nums[nums[nums[i]-1]的值给置负，这样下次再遍历到这个点并且是个负数的时候，那就说明，有人已经来了一次了！
算法(11)Find All Duplicates in an Array
标签：str color 结构 长度 ffffff 关键点 负数 答案 题目
原文地址：http://www.cnblogs.com/honpey/p/6864217.html
