C语言:寻找缺失的自然数
问题:现有一个数组,寻找其在一定范围内缺失的自然数
举例:寻找num数组在一定范围内缺失的自然数
#include <stdio.h>
int main()
{
int num[5] = {1,3,4,7,10}; //原数组
int i = 0,j = 0; //i为数组的大小,j是检索的范围
for(j=1;j<=12;j++) //自然数范围,这里举例为1-12
{
int flag = 0; //判断标识,flag = 1说明自然数没有缺失,否则缺失
for(i=0;i<5;i++)
{
if(j == num[i])
{
flag = 1;
break;
}
}
if(flag != 1) //如果一个数遍历整个数组后发现没有与之相同的数,说明此数是范围内缺失的自然数,打印一下
{
printf("%d\t",j);
}
}
return 0;
}
运行结果:
如有错误,烦请指正。