产生一个int数组，长度为100，并向其中随机插入1-100，并且不能重复。

Posted 2023-04-08

int[] intArr = new int[100]; //定义一维数组
ArrayList myList = new ArrayList(); //创建集合对象
Random rnd = new Random(); //创建随机生成器对象
while (myList.Count < 100) //限制集合中的元素数
int num = rnd.Next(1, 101); //随机生成1到100的数
if (!myList.Contains(num)) //判断集合中是否已经存在
myList.Add(num); //添加到集合中

for (int i = 0; i < 100; i++) //遍历一维数组
intArr[i] = (int)myList[i]; //为一维数组赋值
for (int i = 0; i < intArr.Length; i++) //遍历赋值后的一维数组
Console.Write(intArr[i] + " "); //输出遍历的元素
参考技术A 顺序赋值
再随机找两个数交换值，重复进行50次随机交换 参考技术B int[] intArr=new int[100];
ArrayList myList=new ArrayList();
Random rnd=new Random();
while(myList.Count<100)

int num=rnd.Next(1,101);
if(!myList.Contains(num))
myList.Add(num);

for(int i=0;i<100;i++)
intArr[i]=(int)myList[i];本回答被提问者和网友采纳

面试题 一个长度为100的数组，随机插入1-100，不重复，写出大致思路即可；

之前回答的是：

　　定义一个长度为100的a数组，存1-100，每次从数组里随机的位置取一个元素，放入b数组，并且从a数组移除；

 

后来百度了一下，说是数组重新排列不够好，更好的做法是 每次将随机取到的数与数组 "最后一位" 交换；

想想还是有点道理，不用重新排列，而且不需要两个数组

<script>

    function fn(n) {
        var arr = [];
        for (var i = 0; i < n + 1; i++) {
            arr[i] = i + 1;
        }
        for (var i = 0; i < n; i++) {
            var random = Math.floor(Math.random() * (n - i));
            arr[n] = arr[n - 1 - i];
            arr[n - 1 - i] = arr[random];
            arr[random] = arr[n];
        }
        return arr.slice(0, n);
    }

    fn(100).forEach(function (m) { console.log(m); });
</script>