数据结构代码综合题 线性表19-13

思路：找出未出现的最小正整数。

若一个 数组为-5 1 2 3 4 5  最小正整数为 6 ；一个数组为 10 12 13 15 16  18最小正整数为1 。

可以发现：1.  不用考虑小于0的元素，

2.  若一个数组长度为6，则 最小正整数可能为：[1,7],即长度为n ，最小正整数为[1,n+1]。

总结：初始化辅助数组为a[n+2]={0},遍历整数数组，如果元素大小在【1，n+1】范围内就标记为1；第二次遍历辅助数组，输出第一个值为0的数组下标。

#include<bits/stdc++.h>
using namespace std;
int a[4]={-5,16,15,18};
int n=4;
int findmin(int a[],int n){
	int b[n+2]={0};  //n+2个元素 数组下标0~n+1 
	for(int i=0;i<n;i++){
		if(a[i]>0 && a[i]<=n+1) b[a[i]]=1;
	}
	int result=1;
	for(int i=1;i<=n+1;i++){
		if(b[i]==0) {
			result=i;
			break;
		}
	}
	return result;
}
int main(){
	cout<<findmin(a,4)<<endl;
	return 0;
}