笔试面试之 随机打印1-100的数，每次只可以打印一次

问题的难点在于随机打，但是要求每次随机不能有重复，倘若有随机函数 random(int a, int b),代表随机打印a到b之间的数.

 

我们可以考虑偌随机出来的不是直接是1-100的数，而是数组的下标是否可以实现随机数不重复。 例如： int array[100],a[0] 到a[99]分别是1-100 random(0,99),得到一个随机数x,打印出a[x],然后将a[x]与a[99]交换 下次随机函数random(0,98)，这样无论这次随机值是多少，a[x]都不在可得值的范围内了，如此循环99次即可
代码如下：

void randomPrint()

{

int array[100];

for(int i = 0; i < 100; i++)

    array[i] = i + 1;

for( i = 99; i > 0; i--)

{

    int x = rand() % (i + 1);

    swap(array, x, i);

    cout << array[i] << "; ";

}

}

复杂度o(n)