面试题：产生一个长度为100的数组，为数组中的每一项随机填充1-100之间的数并且保证不重复

转自：http://blog.csdn.net/yanghua_kobe/article/details/6253227

这是一道面试题：

参考网上3种方法，C#实现：

方法一：

[c-sharp]  view plain copy print ?

1. #region 方法一  
2.             //存放1-100个数  
3.             int[] num = new int[100];  
4.             //indexNum[0]=1;...indexNum[99]=100;(不重复)  
5.             for (int i = 0; i < num.Length; i++)  
6.             {  
7.                 num[i] = i + 1;  
8.             }  
9.             Random r = new Random();  
10.             //存放最终结果  
11.             int[] result = new int[100];  
12.             int max = 100;//设置随机数最大值  
13.             for (int j = 0; j < result.Length; j++)  
14.             {  
15.                 //计算出随机产生的数组索引(0-99) 注：上界值：100 无法取到  
16.                 int index = r.Next(0, max);  
17.                 //取出该索引位置所存的数  
18.                 result[j] = num[index];  
19.                 //用最后一个数替换掉已被放入result中的数  
20.                 //这样num数组中从0到max-1又都是未被存放入result而且不重复的数了  
21.                 num[index] = num[max - 1];  
22.                 //随机产生的数组索引最大值减一  
23.                 max--;  
24.             }  
25.             //打印结果  
26.             for (int i = 0; i < 100; i++)  
27.             {  
28.                 if (i % 10 == 0)  
29.                 {  
30.                     Console.WriteLine("/r/n");  
31.                 }  
32.                 Console.Write(result[i] + " ");  
33.             }  
34.             Console.Read();  
35.             #endregion