快速获取[0,n]之间的k个不同的随机顺序的随机整数
2015-10-13 00:00
323 查看
如果生成位于0到n-1之间的k个不重复的随机顺序的整数呢?
来自《编程珠玑(第二版)》第一章习题4
/** * 随机抽取[0,n)之前的k个不同的数并随机排序,(k<=n) * * @param n * @param k * @return 随机排序的数组,长度为k */ public static int[] getRandomArray(int n, int k) { if (k > n) { k = n; } int[] rets = new int[k]; // 保存取出的随机数 int[] array = new int ;// 定义初始数组 for (int i = 0; i < n; i++) array[i] = i; Random random = new Random(); for (int j = 0; j < k; j++) { int index = j + random.nextInt(n - j);// 生成一个[j,n)之间的随机数,作为数组下标 // 交换array[j]和array[index],那么array[0..j]为已经获取到的随机数 int temp = array[index]; array[index] = array[j]; array[j] = temp; // 把此次获取到的随机数存到rets里面 rets[j] = temp; } return rets; }
来自《编程珠玑(第二版)》第一章习题4
相关文章推荐
- javascript表格随机排序代码
- PHP 反向排序和随机排序代码
- zen cart新进商品的随机排序修改方法
- php数组随机排序实现方法
- JavaScript实现数组随机排序的方法
- 详解关于 C# 中 Linq 随机排序的有效解决方法
- 随机生成一个1~100之间的整数,玩家可以通过函数InputBox命令输入数字来猜测那未知的随机数字
- 新型随机函数——乱排函数的制作
- 大众密码学
- Mysql随机排序实现
- 如何随机选取n条记录或者对记录作随机排序
- C#随机排序
- Java包装类Integer比较
- 为什么InputStream.read()读取一个byte确返回一个int呢?
- 二分搜索专题2-在有序二维数组中搜索一个元素
- Project Euler Problem 75
- 回忆去年用Java破解unity.exe的过程
- 位图排序算法的一个实践
- hexo建立github,gitcafe博客并实时同步的要点
- 具有相同属性任务串行有序执行的线程池设计