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

/*
* Never Appeared Minimum Positive Integer of Array
* 求数组中未出现的最小正整数
* 算法思想：使用空间换时间，先求出数组中的最大值，如果最大值小于1，
* 那么数组中未出现的最小正整数就是1，如果最大值大于1，就定义一个比最大值大2长度的数组，
* 并且初始化该数组所有元素为0，然后遍历原数组，如果元素值大于0，就把定义数组的对应值变为1，
* 最后返回定义数组的值为0的index；
* 
*/

#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 = %d\n", Nampi(a, sizeof(a) / sizeof(a[0])));
    return 0;
}