题目理解:
找出 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