找到数组A中未出现的最小正整数
#include<iostream>
#include<malloc.h>
#include<cstring>
using namespace std;
int findMissMin(int A[],int n){
int i,*B;//标记数组
B=(int *)malloc(sizeof(int)*n);//分配空间
memset(B,0,sizeof(int)*n);//赋初值为0
for(i=0;i<n;i++)
if(A[i]>0&&A[i]<=n)//若A【i】的值介于1~n之间,则标记数组B
B[A[i]-1]=1;
for(i=0;i<n;i++) //扫描数组B,找到目标值
if(B[i]==0) break;
return i+1;//返回结果
}
int main(){
int A[10];
for(int i=0;i<10;i++)
cin>>A[i];
cout<<endl;
int k=findMissMin(A,10);
printf("数组A中未出现的最小的正整数 %d\n",k);
return 0;
}