一道生成不重复随机数字的C#笔试编程题
当时写在纸上的程序没有验证输入，出面试公司没多久就突然想起来这点了，囧啊!
不过当时笔试的时候想到写异常处理了。
回来上机整理了一下程序，才发现原来还会用到递归的。
当时面试官边说边出的题，问他数字是不是连续的他说这点可以忽略，不然下面的程序还可以简化，另外错误提示其实也可以再友好点，比如提示有效范围。
如果数据源中的数据本身有重复的话，下面的程序也不适用。
代码如下：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;
namespace ConsoleApplication1
{
class Program
{
static void Main(string[] args)
{
try
{
//已知一组数字，假设最大为1000个，这里就不写1000个了
List<int> srcArr = new List<int> { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 };
//输入一个数 输出这组数中指定数量的不重复数字
getDistinctRandomNum(srcArr);
}
catch (Exception ex)
{
//记录异常
}
}
/// <summary>
/// 已知一组数字
/// 输入一个数
/// 输出这组数中指定数量的不重复数字
/// </summary>
/// <param name="srcArr">数据源</param>
static void getDistinctRandomNum(List<int> srcArr)
{
int maxIndex = srcArr.Count - 1;
string inputNumStr = Console.ReadLine();//输入
if (new Regex(@"^\d{1,}$").IsMatch(inputNumStr))//验证是否为数字
{
int inputNum = Int32.Parse(inputNumStr);
if (inputNum <= 0 || inputNum > maxIndex)//验证范围
{
Console.WriteLine("输入的数字超过范围，请重新输入！");
//递归调用 准备下次输入、输出
getDistinctRandomNum(srcArr);
}
else
{
List<int> resultArr = new List<int>();
List<int> indexArr = new List<int>();
int tempIndexVal;
//生成有效数目范围内的，指定数目不重复随机数
while (resultArr.Count < inputNum)
{
tempIndexVal = new Random().Next(0, maxIndex);
if (!indexArr.Contains(tempIndexVal))
{
indexArr.Add(tempIndexVal);
resultArr.Add(srcArr[tempIndexVal]);
}
}
//输出
foreach (int item in resultArr)
{
Console.WriteLine(item);
}
//递归调用 准备下次输入、输出
getDistinctRandomNum(srcArr);
}
}
else
{
Console.WriteLine("输入不是零或正整数，请重新输入！");
//递归调用 准备下次输入、输出
getDistinctRandomNum(srcArr);
}
}
}
}