力扣算法笔记——生成随机数组

题目信息: 给两个随机数和N，生成M到N的随机不重复数组，且M<N。

 示例：输入M =2, N=5, 输出 [4,3,2,5].

思路：洗牌算法，先遍历M到N之间所有的数字，将得到的结果存入一个集合中，将集合从后往前遍历，遍历时，在0和当前遍历到的列表最后一个下标i之间选择一个随机数J（从0到i），将随机数J下标对应的数字跟当前遍历到的下标i对换位置，打乱列表顺序

我直接在Unity里写了，代码如下：

    public int M;public int N;public int[] randomArray;private void Update(){if (Input.GetKeyDown(KeyCode.Space)){randomArray=GenerateRandomArray(M,N);}}int[]  GenerateRandomArray(int m,int n){if (n<=m){return new int[0];}List<int> numbers = new List<int>();for (int i=m;i<=n;i++){numbers.Add(i);}for (int i=numbers.Count-1;i>0;i--){int j = Random.Range(0,i+1);int temp = numbers[i];numbers[i] = numbers[j];numbers[j] = temp;}return numbers.ToArray();}