一个简单的算法，定义一个长度为n的数组，随机顺序存储1至n的的全部正整数，不重复。

前些天看到.net笔试习题集上的一道小题，要求将1至100内的正整数随机填充到一个长度为100的数组，求一个简单的算法。

今天有空写了一下。代码如下，注释比较详细：

 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Text.RegularExpressions;

namespace TestNumber
{
    class Program
    {
        //定义判断正整数的正则表达式
        public static string regex = "^[1-9][0-9]*";
        static void Main(string[] args)
        {

            Console.WriteLine("please input a number!");
            string InputStr = Console.ReadLine();
            //判断输入是否正整数，不是的话，结束方法
            if (!Regex.IsMatch(InputStr,regex))
            {
               Console.WriteLine("input format error !");
               return;
            }
            //转换整形
            int InputNum=Convert.ToInt32(InputStr);
            
            //创建整形集合，将1至n放置集合
            List<int> NumList = new List<int>();
            for (int j = 1; j < InputNum+1; j++)
            {
                NumList.Add(j);
            }
            //定义一个随机数实例
            Random R=new Random();
            int[] OutputNum = new int[InputNum];
            for (int i = 0; i < InputNum; i++)
            {
                //获取集合的随机一个元素
                int k = R.Next(0, InputNum-i);
                //将元素放置数组
                OutputNum[i] = NumList[k];
                //集合移除该元素
                NumList.RemoveAt(k);
            }
            foreach (var i in OutputNum)
            {
                Console.Write(i+",");
            }

        }
    }
}

 

测试异常结果如下：

测试正常结果如下：

 

ok，that‘s all.