生成大小為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 + ",");
            }
        }

另一種思路,是隨機生成數字后,判斷是否是存在,如果存在,繼續生成.然后再判斷.
這樣思路比較簡單,缺點是可能造成死循環,或者大量的性能損耗.