不重复随机数(int)

原创 2006年05月28日 16:36:00

       以下本代码是用C#实现时间复杂度为O(n)的算法.int[] myIntArray(int begin, int end, int num)用于产生num个在范围[begin,end]内的不重复随机数.int[] myIntArray(int begin, int end)用于产生范围[begin,end]内随机排列.

public int[] myIntArray(int begin, int end, int num)
        {
            int[] intArrayResult = new int[num];
            int span = end - begin;
            if (end >= begin && (end - begin) >= num && begin >= 0)
            {
                Random rnd = new Random(System.DateTime.Now.Millisecond);
                ArrayList tempArray = new ArrayList();
                               
                for (int i = begin; i < end + 1; i++)
                {
                    tempArray.Add(i.ToString());
                }
                for (int j = 0; j < num; j++)
                {
                    int no = rnd.Next(span - j - 1);
                    int temp = System.Convert.ToInt32(tempArray[no]);
                    intArrayResult[j] = temp;
                    tempArray.Remove(intArrayResult[j].ToString());
                }
            }
            return intArrayResult;
                       
        }

        public int[] myIntArray(int begin, int end)
        {
            int num = end - begin + 1;
            int[] intArrayResult = new int[num];

            if (end >= begin && begin >= 0)
            {
                Random rnd = new Random(System.DateTime.Now.Millisecond);
                ArrayList tempArray = new ArrayList();

                for (int i = begin; i < end + 1; i++)
                {
                    tempArray.Add(i.ToString());
                }

                for (int j = 0; j < num; j++)
                {
                    int no = rnd.Next(num - j - 1);
                    int temp = System.Convert.ToInt32(tempArray[no]);
                    intArrayResult[j] = temp;
                    tempArray.Remove(intArrayResult[j].ToString());
                }
            }
            return intArrayResult;
        }

相关文章推荐

java生成不重复的随机数【某个范围0-10】或者【某个数组int[1,3,56,14,26,22,17]】

【java】废话不多说直接贴代码: /** * 随机指定范围内N个不重复的数 * 最简单最基本的方法 * @param min 指定范围最小值 * @param max 指定...
  • xb12369
  • xb12369
  • 2015年03月27日 11:36
  • 3126

c# 求随机数组但不重复

  • 2008年10月22日 15:18
  • 553B
  • 下载

生成伪随机数的函数int rand(void)和void srand(unsigned seed);

标准库(被包含于中)提供两个帮助生成伪随机数的函数: 函数一:int rand(void); 从srand (seed)中指定的seed开始,返回一个[seed, RAND_MAX(0x7fff)...

自己写的java产生不重复随机数

  • 2014年03月05日 09:24
  • 702B
  • 下载

数组放不重复的随机数

  • 2016年02月05日 10:15
  • 488B
  • 下载

Java实现生成n个不重复的随机数

需求:根据min和max,生成n个不重复的随机数。(注:范围[min,max],n

生成不重复随机数的算法

  • 2010年04月05日 12:37
  • 7KB
  • 下载

PHP高效生成一个不重复随机数

PHP生成一个不重复随机数组的封装方法
  • llfdhr
  • llfdhr
  • 2016年11月25日 09:30
  • 1767
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:不重复随机数(int)
举报原因:
原因补充:

(最多只允许输入30个字)