41. 缺失的第一个正数

题目理解:

  找出 1 - len(nums) 中缺失的第一个数,所以需要排序; 要求时间O(n)空间O(1)

思路:

  1. 遍历一遍,对于数值在 1- len(nums)中的数值,并且那个位置还没有对应元素, if 1 <= nums【i】<= len(nums) and  nums[i] != i-1

  2.  这里需要注意,需要使用 ‘while’ 1 <= nums【i】<= len(nums) and  nums[i] != i-1,而不是if ,因为可能交换的数值,那个数也没有归位

  3. 最后返回 i+1 

注意: 

  1. 改变数组中变量,需要用到temp

原文地址:https://www.cnblogs.com/ChevisZhang/p/13489847.html