关于产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复的解决方案

问题如题，解决方案如下：

 

 1using System;
 2using System.Collections.Generic;
 3using System.Linq;
 4using System.Text;
 5
 6namespace RandN
 7{
 8    class Program
 9    {
        static void Main(string[] args)
        {
            int[] array = Random100();
            foreach (int i in array)
                Console.WriteLine(i);
            Console.WriteLine();
        }

        /**//// <summary>
        /// 算法描述如下：
        /// 1.在1-i(1<i<=101，初值为101)之间随机产生一个数，作为动态数组的下标
        /// 2.取动态数组在1中产生下标对应的数，存入返回数组中,动态数组删除该数
        /// 3.i自减1，继续执行第1个步骤。
        /// 4.当i<=1时退出循环
        /// </summary>
        /// <returns></returns>
        public static int[] Random100()
        {
            int[] array = new int[100];
            List<int> list = new List<int>();
            Random r = new Random();
            int index = -1;

            for (int i = 1; i <= 100; ++i)
                list.Add(i);

            for (int i = 101; i > 1; --i)
            {
                //产生1-i之间的索引
                index = r.Next(1, i) - 1;

                //取数，存入返回数组
                array[i - 2] = list[index];

                //在动态数组中删除
                list.RemoveAt(index);
            }

            return array;
        }
    }//End class
}