---

(1)满足题意的含n个数组中有的最小整数最大为n+1，设置一个大小为n+1的辅助数组，数组下标从0开始，所有元素初始化为0，遍历原数组，若数组元素大于0，将其存储到辅助数组的第i-1号位置中，之后扫描辅助数组，第一个元素内容为0的数组下表+1即为所求。

（2）伪代码如下

int n;cin>>n;int ans=0;

int a[n];int b[n];

for(int i=0;i<n;i++)b[i]=0;//初始化b数组

for(int i=0;i<n;i++){

if(a[i]>0) b[a[i]-1)=a[i];}

for(int i=0;i<n;i++){if(b[i]==0) ans=i+1;}

cout<<ans;

(3)时间与空间复杂度均为o(n)

---