C#产生100以内不重复的随机数

考查思考角度问题，不限语言。 

可以考虑先把这100个数放在一个数组内，每次随机取一个位置（第一次是1-100，第二次是1-99，...），将该位置的数与最后一个位置的数对调就可以了。 

   int [] arr=new int[101];
   int i;
   //初始化数组
   for(i=1;i<=100;i++)
   {
    arr[i] = i;
   }
   //随机数
   Random r = new Random();
   for (int j = 100; j >= 1; j--)
   {
    int address = r.Next(1,j);
    int tmp = arr[address];
    arr[address] = arr[j];
    arr[j] = tmp;
   }