[练习题] 找出1-100中缺失的两个数

现有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] ==