数据结构 王道 2018统考真题 找出数组的最小正整数

2018统考真题 找出数组的最小正整数

自己想了个O(n)的方法。我的思路是记录从原点开始向右的两个区间。记录第一个区间的最小值和最大值，记录第二个区间的最小值。

#include<stdio.h>
#include<stdbool.h>
#define count 5
#define p 5
#define INF 1000
//最小正整数
//记录第一个断点区间
//right！
//
int main(int argc, char const *argv[])
{
	int a[count]={10,-1,-11,5,2};
	int t=1;
	int max1=1;	//一区间max
	int min=INF;//一区间min
	int max2=1; //二区间min(暂时最大值)
	//记录最大值
	//

	for (int i = 0; i < count; ++i)
	{
		if(a[i]<1){
			continue;
		}
		else{
			if(a[i]==min-1){
				min=a[i];
			}
			else if(a[i]<min){
				max2=max1;
				min=a[i];
				max1=min;
			}

			if(a[i]==max1+1){
				max1=a[i];
			}
			else if(a[i]>max1+1&&a[i]<max2){
				max2=a[i];
			}

			}
			printf("min:%d max1:%d max2:%d\n", min,max1,max2);
	}
	if(min==1){
		printf("%d\n", max1+1);
	}
	else
		printf("%d\n",min-1 );
		return 0;
}