leetcode41 缺失的第一个正数

题目

一个未排序的整数数组 nums，请你找出其中没有出现的最小的正整数。

时间复杂度为 O(n) 并且只使用常数级别额外空间

示例 1：
输入：nums = [1,2,0]
输出：3

示例 2：
输入：nums = [3,4,-1,1]
输出：2

示例 3：
输入：nums = [7,8,9,11,12]
输出：1

---

思路，先对数组进行整理，比如示例2
变为 [1,

void swap(int* nums,int i,int j){
    int temp=nums[i];
    nums[i]=nums[j];
    nums[j]=temp;
}
int fmn(int *nums,int len){
	for(int i=0;i<len;i++){
		while(nums[i]>0&&nums[i]<=len&&nums[i]!=nums[nums[i]-1]){
			swap(nums,i,nums[i]-1);
		}
	}
	for(int i=0;i<len;i++){
		if(nums[i]!=i+1){
			return i+1;
		}
	}
	return len+1;
}