面试题 寻找缺失的页码

题目是这样的，给定一本书的打乱的页码 书缺少了一页怎么找出缺少的那个页
(1).最简单的方式是对整个页码进行排序 nlogn 排序 然后进行遍历 看后一个元素与前一个元素的差值 如果不是为1则就找到了缺失的那一页
(2).使用一个bitset数组 （需要一个n长度的空间） 然后对整个数组进行遍历
将数组元素对应的下标置为1 最后查找整个bitset数组中不为1的下标 就找到了缺失的地方
(3).使用桶排序的思想 在整个数组中本来页码是无序的 通过调整使得a[i]=i
也就是说通过下标对页码进行排序 反正思路就是使得所有的 a[i]=i最后找到
a[i]!=i 的就找到了缺失的页码

#include <iostream>using namespace std;int main(){    int b[10] = { 3,2,4,9,6,1,0,8,7,-1 };    int tempval, temp;    for (int i = 0; i < 10; i++)    {        if (b[i] != i)        {               if (b[i] == -1)                continue;            else            {                tempval = b[b[i]];                b[b[i]] = b[i];                b[i] = tempval;            }        }            while (b[tempval] != tempval)            {                temp = b[tempval];                b[tempval] = tempval;                tempval = temp;                if (tempval == -1)                    break;            }    }    for (int i = 0; i < 10; i++)    {        if (b[i] != i)            cout << "The miss number is " << i << endl;    }    system("pause");    return 0;}