#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;
}
数组中未出现的最小正整数
最新推荐文章于 2023-01-18 16:41:56 发布