为你介绍JAVA生成不重复随机数的一种算法

  • 作者:zccc
  • 来源:网络
  • 2020-06-30 12:03:51

一个不错的算法,很简单,但有效。不过如果范围比较大,则占用内存大,就不推荐使用了。个人感觉1000个以内的就可以考虑。这东西也许你早就知道了,但我依然惊叹算法的力量...

一个不错的算法,很简单,但有效。不过如果范围比较大,则占用内存大,就不推荐使用了。个人感觉1000个以内的就可以考虑。这东西也许你早就知道了,但我依然惊叹算法的力量。

看代码

import java.util.*;

/**

* 生成不重复随机数的一种算法。

*

*

*

*/

public class T {

public static void main(String[] args) {

// 种子你可以随意生成,但不能重复

int[] seed = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };

int[] ranArr = new int[9];

Random ran = new Random();

// 数量你可以自己定义。

for (int i = 0; i < seed.length; i++) {

// 得到一个位置

int j = ran.nextInt(seed.length - i);

// 得到那个位置的数值

ranArr[i] = seed[j];

// 将最后一个未用的数字放到这里

seed[j] = seed[seed.length - 1 - i];

}

System.out.println("ranArr:" + Arrays.toString(ranArr));

}

}

一个运行结果

ranArr:[6, 3, 5, 9, 7, 2, 8, 4, 1]



  • 相关专题

免责声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,也不承认相关法律责任。如果您发现本社区中有涉嫌抄袭的内容,请发送邮件至:operations@xinnet.com进行举报,并提供相关证据,一经查实,本站将立刻删除涉嫌侵权内容。

相关文章

免费咨询获取折扣