随机生成1000个1-1000的数字序列，保证数字不重复

例如：1-5，结果是1,4,3,5,2或者4,3,5,1,2等

确实脑袋不好使，题目想起来跟写起来区别还是很大的，写出来的话能够静下心来考虑各种优化。

首先想到的是，每次随机一个数，然后判断这个数是否已经生成过了，脑袋好使的人基本上会认为这个方法很烂。

再次考虑的做法是定义一个Vector

Vector nums[1000]; 数字的好处在于寻址快。

把这个数字的值初始化为{1,2,3,4……1000};

然后随机取一个数做为第一个数，再把这个数在vector中remove掉，然后在剩下的数再随机取一个。

这个方法在remove的时候效率很低，那么考虑list，list在寻址的时候效率又很低，那么我们就要考虑再优化了。

如何做到不remove还能随机取剩下的数呢？

你如果在写这个代码那么很容易能够考虑到，把取出来的数跟数组头部的数进行交换，然后在后半段待随机的数中进行随机。

这样就很容易了

//伪代码

const int length = 1000;

int nums = {1,2,3,4……1000};

int curOrder = 0; //0-999

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

{

       int randNum = arc4rand()/(length-1-i) + i; //随机出来的位置肯定是未取出的数的位置

       int temp = nums[randNum];

       nums[randNum] = nums[i];

       nums[i] = nums[randNum];

}

print(nums);

这样其实就高效取到了结果。没有多余的空间，也没有多余的寻址。只是在原数组做了一个交换。