笔试程序题专项----2018年408

最新推荐文章于 2024-09-27 21:22:13 发布

原创最新推荐文章于 2024-09-27 21:22:13 发布 · 763 阅读

0 ·

CC 4.0 BY-SA版权

程序片段专栏收录该内容

107 篇文章

订阅专栏

本文介绍了一种使用C++编程语言寻找数组中缺失元素的方法。通过初始化一个大小为数组长度加二的整数指针，并使用memset将其全部置零，然后遍历原数组，将对应位置的指针数组值标记为1，最后再次遍历指针数组找到值为0的位置，即为缺失的元素。此方法适用于数组元素范围有限的情况。

#include<iostream>
#include<string.h>
using namespace std;
int a[8]= {
    6,2,3,4,5,6,7,8
};

main() {
	
	int n=8;
	int *B=new int[n+2];
	memset(B,0,sizeof(B));
    for(int i=0;i<n;i++)
    {
    	if(a[i]<=0||a[i]>n)
    	continue;
    	else
    	B[a[i]]=1;
	}
	for(int i=1;i<=n+1;i++)
	{
		if(B[i]==0) 
		{
		 cout<<i<<endl;
		 break;
		}
	}
	delete B;	
}