Skip to content

Commit

Permalink
Create Readme.md
Browse files Browse the repository at this point in the history
  • Loading branch information
wisdompeak authored Jun 14, 2017
1 parent c91e83d commit 7281f7c
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion Sort/442.Find-All-Duplicates-in-an-Array/Readme.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
### 442.Find-All-Duplicates-in-an-Array

此题和 041.First-Missing-Positive 的解法非常相似。题目的共同点是:数组的元素规定了是从1~N. 这就强烈暗示了,如果试图把正整数1~N顺次放入nums[0]~nums[N-1]中,那么没有被正确归位的那个元素(即nums[i]!=i+1)一定有“问题”。
此题和 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)的方法:

Expand Down

0 comments on commit 7281f7c

Please sign in to comment.