顺序表-找出最小正整数

找出最小正整数

• 算法思想
  设计一个指标k=1表示当前趟数未出现的最小正整数，若数组中出现与k值相等的元素则k值加1，最后遍历完成得到的k即为数组中未出现的最小正整数

#include<stdio.h>
#define M 5
int main(){
	//找出未出现的最小正整数
	int a[M];
	printf("请输入数：\n");
	for(int i=0;i<M;i++){
		scanf("%d",&a[i]);
	}
	int k=1;
	for(int i=0;i<M;i++){
		if(a[i]==k) k++;//出现相同的元素k增1
	}
	printf("数组中未出现的最小正整数是%d",k);
}

• 运行结果