/// 随机获取指定范围内N个不重复数字 /// </summary> /// <param name="min">指定范围最小值</param> /// <param name="max">指定范围最大值</param> /// <param name="num">不重复数字的个数</param> /// <returns></returns> private int[] NonRepeatingRandomNumbers(int min, int max, int num) { int len = max - min + 1; if (min > max || len < 0 || num < 0 || num > len) { throw new Exception("输入参数错误"); } int[] numbers = new int[len]; for (int i = min; i <= max; i++) { numbers[i - min] = i; } int[] result = new int[num]; for (int i = 0; i < num; i++) { Random random = new Random(); int index = random.Next(0, --len); result[i] = numbers[index]; numbers[index] = numbers[len]; } return result; }
代码解读
1. 数据源(numbers):存储用户输入最小值(包含)和最大值(包含)之间的连续自然数
2. 目标数组(result):存储最终需要返回的不重复数字
3. 数据源数组长度(len):通过计算得出数据源的数组长度,以便初始化数组,存储数据源
4. 核心循环:
4.1 从[0,len-1]范围内随机获取下标,并取值放到目标数组内,同时将获取到的元素替换为len-1位置的元素;
4.2 然后从[0,len-2]范围内随机获取下标,并取值放置到目标数组中,同时将获取到的元素替换为len-2位置的元素;
4.3 以此类推直到满足目标数组元素的个数为止;
分析
算法的时间复杂度为O(N)
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。