数组中未出现的最小正整数

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 1e6+3;
int arr[N];

int main(){
	int n;
	scanf("%d", &n);
	for(int i = 0; i < n; i++) scanf("%d", arr+i);
	int l = 0, r = n;
	while(l < r){
		if(arr[l] == l+1) l++;
		else if(arr[l] <= l || arr[l] > r || arr[arr[l]-1] == arr[l]){
			r--;//可以取到最优的数减少了1个，同时下标移动到了末尾元素，即把末尾元素覆盖掉l上的元素
			arr[l] = arr[r]; //因为r表示不是最后一个元素，r--表示的才是最后一个元素。
		}else swap(arr[l], arr[arr[l]-1]);
	}
	printf("%d\n", l+1);
	return 0;
}