求数组中未出现的最小正整数（C语言版）

#include

int Nampi(int *p, int n)
{
    int i, result = 1;
    int max = p[0];
    for(i = 1; i < n; i++)
    {
        if(p[i] > max){
            max = p[i];
        }
    }
    
    // 数组最大值小于1的情况
    if(max < 1) return 1;
    
    int intArray[max + 1];
    for(i = 0; i < max + 1; i++)
    {
        intArray[i] = 0;
    }
    for(i = 0; i < n; i++)
    {
        if(p[i] > 0){
            intArray[p[i] - 1] = 1;
        }
    }
    for(i = 0; i < max + 1; i++)
    {
        if(intArray[i] == 0)
        {
            result = i + 1;
            break;
        }
    }
    return result;
}

int main()
{
	// int a[6] = {-1, 2, 3, 7, -5, 2};
	// int a[6] = {2, -3, 3, 1, 5, 7};
    int a[10] = {-5, 1, 3, 2, 3, 5, 4, 6, -2, 8};
    printf("result = %dn", Nampi(a, sizeof(a) / sizeof(a[0])));
    return 0;
}