Create Readme.md

Sort/442.Find-All-Duplicates-in-an-Array/Readme.md

@@ -0,0 +1,9 @@
+### 442.Find-All-Duplicates-in-an-Array
+
+此题和 041.First-Missing-Positive 的解法非常相似。题目的共同点是：数组的元素规定了是从1~N. 这就强烈暗示了，如果试图把正整数1~N顺次放入nums[0]~nums[N-1]中，那么没有被正确归位的那个元素（即nums[i]!=i+1）一定有“问题”。
+
+对于“把正整数1~N顺次放入nums[0]~nums[N-1]中”的这种特殊的排序任务，有如下典型的时间复杂度o(n)、空间复杂度o(1)的方法：
+
+遍历所有元素nums[i]，发现如果nums[i]!=i+1时，说明当前的nums[i]这个数没有被放置在合适的顺序位置。于是交换nums[i]和nums[nums[i]—1]。这样做的结果是：把nums[i]放到了它应该在的位置（正确归位），同时nums[i]有了新的值，需要再重复判断、交换的过程。这样的步骤持续到 nums[i]==nums[nums[i]-1]，这样就到了一个死循环，对于i这个位置就不能再做任何操作，于是跳过。
+
+等到所有元素都遍历结束，那么所有元素就会被“力所能及”地归入了它们应该在的顺序位置。那么此时，对于那些nums[i]!=i+1的、没有正确归位的元素，在本题的题意下，就是那些重复的元素，可以轻易地挑出来。