在1-10000中随机生成100个数

本文主要是介绍在1-10000中随机生成100个数，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：在1-10000中随机生成100个数，1-10000已经放在数组中，要求时间和空间都要O(1)。

思路：因为空间要O(1)，所以我们可以想到这一定是在原本数组的基础上操作，时间也要O(n)的话，证明我们无法Hash后再判重。所以我们可以这么想用一个指针表示目前已经生成好的随机数，那么这个指针从1开始，每次都从剩下的数中随机取一个和当前指针交换就可以完成了，自己写了代码，有错求指出来。

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Random;
import java.util.Set;public class Solution {private int[]a = new int[10000+5];{for (int i = 1; i <= 10000; i++) a[i] = i;}private Random rand = new Random(47);public ArrayList<Integer> Rand100() {ArrayList<Integer> ans = new ArrayList<Integer>();int index = 1;for (int i = 1; i <= 10000; i++) {int ind = index + rand.nextInt(10000-index+1);int tmp = a[index];a[index] = a[ind];a[ind] = tmp;ans.add(a[index]);index++;}

这篇关于在1-10000中随机生成100个数的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---