2024王道数据结构第二章顺序表第13题

/*
题目：给定一个含n（n>=1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3，2，3}中未出现的最小正整数是1；数组{1，2，3}中未出现的最小正整数是4。 
出自：王道p17.13
*/  //直接用顺序表了 

//思路：虽然题目没给元素值大于1小于n的条件，但是如果数组中有大于n的数，则n之前一定有没有出现的整数，故可以用申请辅助数组的方式，辅助数组初始值为0，遍历所给数组，出现的元素值在辅助数组中置为1，如果元素值为1...n，则n+1为最小未出现的元素，若有值大于n，则查找没出现的元素即可。

//宏定义

#define SqElemType int
#define MaxSize 1000

//顺序表定义

typedef struct{
    SqElemType data[MaxSize];
    int length;
}SqList;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

//实现函数

/*
题目：给定一个含n（n>=1）个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组{-5，3&#x