生成一个长度为100的数组，为数组中的每一项随机填充1-100之间的数并且保证不重复

 

面试的时候常考

主要的思路是，先生成一个1到100的数组，然后在利用随机数，循环遍历数组将顺序打乱。。

int[] arr = new int[100];
            for (int i = 0; i < 100; i++)
            {
                arr[i] = i + 1;
            }
            for (int i = 0; i < 100; i++)
            {
                Random rand = new Random(i);
                int temp = 0;
                int r = rand.Next(0, 100);
                temp = arr[i];
                arr[i] = arr[r];
                arr[r] = temp;
            }

 

当然也有其他的方法，比如从第一个开始插入，然后生成1到100的随机数，然后插入的时候判断是否已经存在，在这里就不写了