leetcode之first missing positive

Given an unsorted integer array, find the first missing positive integer.

Given [1,2,0] return 3,

and [3,4,-1,1] return 2.

这道题最开始理解错了意思，以为是找出第一个不是非负数的数，心想，卧槽岂不是遍历比较就行。但是又想怎么会这么简单。于是上网查资料发现，其实有一种非常精妙的方法，就是将元素放在应该放的位置。比如A[0]放1.A[1]放2，A[2]放3，依次类推。。。主要思想就是去除A[i]中的元素赋给一个变量temp,然后A[i]与A[temp-1]交换位置。这样经过一轮遍历与交换之后，再遍历，这时候就比较下标是否是对应应该存放的数。

 

转载于:https://www.cnblogs.com/gracyandjohn/p/4384996.html