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

代码解读

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)

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