现有1~100共一百个数, 已乱序放入一个有98个元素的数组num[98]. 要求设计一个尽量简单的方案, 找出1~100中缺失的两个数, 输出这两个数. 注意: 程序不需要实现自然数随机放入数组的过程.
挣扎了半天没想到什么好办法,只想到了两个几乎一样的土方法。
第一种方法:开一个100大小的数组,然后把当前的98个数字都放进新的数组,然后扫一遍就能知道哪两个数字缺失了。
#include<iostream>
using namespace std;
int num[98];
void init()
{
// 题目说是乱序, 不过不管什么顺序都不影响程序,
// 所以为了方便, 以如下的方式初始化
int idx = 0;
for(int i = 1; i <= 100; i++)
{
if(i == 14 || i == 57)
continue;
num[idx++] = i;
}
}
void find()
{
int cc[100];
memset(cc, 0, sizeof(cc));
for(int i = 0; i < 98; i++)
cc[num[i]-1] = 1;
for(int i = 0; i < 100; i++)
{
if(cc[i] ==