這是一道面試題：

參考網上3種方法，C#實現：

方法一：

#region 方法一 //存放1-100個數 int[] num = new int[100]; //indexNum[0]=1;...indexNum[99]=100;(不重複) for (int i = 0; i < num.Length; i++) { num[i] = i + 1; } Random r = new Random(); //存放最終結果 int[] result = new int[100]; int max = 100;//設定隨機數最大值 for (int j = 0; j < result.Length; j++) { //計算出隨機產生的陣列索引(0-99) 注：上界值：100 無法取到 int index = r.Next(0, max); //取出該索引位置所存的數 result[j] = num[index]; //用最後一個數替換掉已被放入result中的數 //這樣num陣列中從0到max-1又都是未被存放入result而且不重複的數了 num[index] = num[max - 1]; //隨機產生的陣列索引最大值減一 max--; } //列印結果 for (int i = 0; i < 100; i++) { if (i % 10 == 0) { Console.WriteLine("/r/n"); } Console.Write(result[i] + " "); } Console.Read(); #endregion

方法二：

Dictionary<int, int> result = new Dictionary<int, int>(); Random r = new Random((int)DateTime.Now.Ticks); int temp; for (int i = 0; i < 100; i++) { do { temp = r.Next(1, 101); } while (result.ContainsValue(temp)); result.Add(i, temp); } foreach (var item in result) { if (item.Key % 10 == 0) { Console.WriteLine("/r/n"); } Console.Write(item.Value + " "); } Console.Read(); #endregion

方法三：

int[] num = new int[100]; int temp; Random r = new Random(); for (int i = 0; i < 100; i++) { temp = r.Next(1, 101); num[i]=GetNumber(num, i, 1, 101, temp,r); } for (int i = 0; i < num.Length; i++) { if (i%10==0) { Console.Write("/r/n"); } Console.Write(num[i] + " "); } Console.Read();

GetNumber:

/// <summary> /// 遞迴對比重複值 /// </summary> static int GetNumber(int[] a, int index, int minValue, int maxValue, int temp, Random r) { for (int i = 0; i < index; i++) { if (a[i] == temp) { int newTemp = r.Next(minValue, maxValue); a[index] = newTemp; return GetNumber(a, index, minValue, maxValue, newTemp, r); } } return temp; }

至於效率，也應該是從一到三，逐個遞減吧。