随机获取指定范围内N个不重复数字

/// <summary> /// 随机获取指定范围内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; }

代码解读

数据源(numbers):存储用户输入最小值(包含)和最大值(包含)之间的连续自然数目标数组(result):存储最终需要返回的不重复数字数据源数组长度(len):通过计算得出数据源的数组长度，以便初始化数组，存储数据源核心循环: 4.1 从[0，len-1]范围内随机获取下标，并取值放到目标数组内，同时将获取到的元素替换为len-1位置的元素; 4.2 然后从[0,len-2]范围内随机获取下标，并取值放置到目标数组中,同时将获取到的元素替换为len-2位置的元素; 4.3 以此类推直到满足目标数组元素的个数为止;

分析

算法的时间复杂度为O(N)

转载于:https://www.cnblogs.com/u-vitamin/p/10608921.html