生成大小为100的数组,从1到100,随机插入,不连续,也不重复[C#]

生成大小为100的数组,从1到100,随机插入,不连续,也不重复.

实现思路

1. 生成一个100位的集合listA,放1到100

2. 创建一个空的集合listB,用来存放结果

3. 创建一个变量c,临时存储生成的数组索引

4. 创建一个变量d,临时存储集合listA的长度

5. 每次生成后c后,对应的添加到listB中,然后在listA中删除

6. 直到listA全部删除,结束

        /// <summary>
        /// recommend solution
        /// </summary>
        public static void getArray2()
        {
            //1,生成一个100位的集合listA,放1到100
            IList<int> listA = new List<int>();
            for (int i = 0; i < 100; i++)
            {
                listA.Add(i + 1);
            }
            //2,创建一个空的集合listB,用来存放结果
            IList<int> listB = new List<int>();
            //3,创建一个变量c,临时存储生成的数组索引
            int c;
            //4,创建一个变量d,临时存储集合listA的长度
            int d;
            Random random = new Random();
            //6,直到listA全部删除,结束
            while (listA.Count > 0)
            {
                //5,每次生成后c后,对应的添加到listB中,然后在listA中删除
                d = listA.Count;
                c = random.Next(0, d);
                listB.Add(listA[c]);
                listA.RemoveAt(c);
            }
            int[] arrayB = listB.ToArray<int>();
            foreach(var item in arrayB)
            {
                Console.Write(item + ",");
            }
        }

另一种思路,是随机生成数字后,判断是否是存在,如果存在,继续生成.然后再判断.

这样思路比较简单,缺点是可能造成死循环,或者大量的性能损耗.