定义一个长度为100的数组,往数组里面随机添加1-100其中的数,不能重复

看到一个题目，定义一个长度为100的数组,往数组里面随机添加1-100个数,不能重复。

听起来貌似是很简单没有技术难度。

我首先想到的是用到了Contain，但是如果数组太大，比如是1000000，它就差不多是一个死循环了。

Contain的方法最常见也最容易想到。如下：

   int[] intArr = new int[100];
            Random rd = new Random();
            for (int i = 0; i < intArr.Length; i++)
            {
                int num;
                while (true)
                {
                    num = rd.Next(1, 101);
                    if (!intArr.Contains(num))
                    {
                        intArr[i] = num;
                        break;
                    }
                }
            }

 

放上正解，如下：

　　　　　/// <summary>
        /// 定义一个长度为100的数组,往数组里面随机添加1-100个数,不能重复
        /// </summary>
        public void ArrayTest()
        {
            int maxValue = 100;
            //为保证唯一，从该数组中取随机值
            int[] arrTemp = new int[maxValue];
            for (int i = 0; i < arrTemp.Length; i++)
            {//因为要生成从1到100之间的数，所以从1开始
                arrTemp[i] = i + 1;
            }
            Random rd = new Random();
            //用来保存随机生成的不重复的100个数
            int[] arrResult = new int[maxValue];
            int Index = maxValue;//设置最大索引
            int currentIndex;//随机生成当前索引
            for (int i = 0; i < arrResult.Length; i++)
            {
                //索引从0到99，随机取一个索引
                currentIndex = rd.Next(0, Index - 1);
                //将随机索引对应的值保存到结果数组
                arrResult[i] = arrTemp[currentIndex];
                //用最后一个数覆盖当前数，杜绝重复的可能
                arrTemp[currentIndex] = arrTemp[Index - 1];
                //位置的下限减少一
                Index--;
            }

             PrintResultAndSort(arrResult);
        }

 

打印出来测试一下：

            /// <summary>
            /// 显示出当前传入的数组和排序后的数组
            /// </summary>
            /// <param name="result"></param>
        public void PrintResultAndSort(int[] arr)
        {
            int[] result = (int[])arr.Clone();
            Console.WriteLine("原随机数组：");
            foreach (var item in result)
            {
                Console.Write(item + "\t");
            }

            Console.WriteLine("排序后：");
            //对数组排序
             Array.Sort(result);

             foreach (var item in result)
             {
                 Console.Write(item + "\t");
             }
        }

 

 结果如下图：

转载于:https://www.cnblogs.com/imcc/archive/2012/08/23/2652976.html