1 namespace Wolfy.RandomDemo2 {3     class Program4     {5         static void Main(string[] args)6         {7             int[] result = GetRandom(100);8             for (int i = 0; i < result.Length; i++)9             {
10                 Console.WriteLine(result[i]);
11             }
12             Console.WriteLine("over:" + result.Length);
13             Console.Read();
14         }
15         /// <summary>
16         /// 获得无重复随机数组
17         /// </summary>
18         /// <param name="n">上限n</param>
19         /// <returns>返回随机数组</returns>
20         static int[] GetRandom(int n)
21         {
22             //容器A和B
23             int[] arryA = new int[n];
24             int[] arryB = new int[n];
25             //填充容器a
26             for (int i = 0; i < arryA.Length; i++)
27             {
28                 arryA[i] = i + 1;
29             }
30             //随机对象
31             Random r = new Random();
32             //最后一个元素的索引 如n=100，end=99
33             int end = n - 1;
34             for (int i = 0; i < n; i++)
35             {
36                 //生成随机数 因为随机的是索引 所以从0到100取，end=100
37                 //一个大于等于 minValue 且小于 maxValue 的 32 位带符号整数，即：  返回的值范围包括 minValue 但不包括 maxValue。
38                 //如果 minValue 等于 maxValue，则返回 minValue
39                 //
40                 int minValue = 0;
41                 int maxValue = end + 1;
42                 int ranIndex = r.Next(minValue, maxValue);
43                 //把随机数放在容器B中
44                 arryB[i] = arryA[ranIndex];
45                 //用最后一个元素覆盖取出的元素
46                 arryA[ranIndex] = arryA[end];
47                 //缩减随机数生成的范围
48                 end--;
49             }
50             //返回生成的随机数组
51             return arryB;
52         }
53     }
54 }