看到一个题目,定义一个长度为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"); } }
结果如下图: