缺失的第一个正数

发表于 更新于 分类于 本文字数： 42 阅读时长 ≈ 1 分钟

数组

1
2
3
4
5
6
7
8
9
10
11
12
int firstMissingPositive(int* nums, int numsSize){
int a[10000001]={0};
while(numsSize--){
    if(nums[numsSize]<=0||nums[numsSize]>=10000000)
    continue;
    else if(a[nums[numsSize]]==0)
    a[nums[numsSize]]=1;
}
int x=0;
while(a[++x]==1);
return x;
}