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


Vitamin
16 声望0 粉丝