黑马程序员技术交流社区

标题: 一个生成无重复数字的代码 [打印本页]
作者: 张浮生    时间: 2015-5-13 22:49
标题: 一个生成无重复数字的代码
具体代码如下：
  1. importJava.util.Random;
  2. publicclassUtil{
  3. /**随机对象*/
  4. privatestaticRandomrd=null;

  6. /**
  7. *返回一个无重复的随机数组
  8. *@paramsrc来源数组，所有的数据都来自该数组
  9. *@return处理好的数组
  10. */
  11. publicstaticint[]random(int[]src){
  12. //如果源数组为空，则返回
  13. if(src==null){
  14. returnnull;
  15. }

  17. rd=newRandom();
  18. //创建返回数组
  19. int[]tmp=newint[src.length];
  20. //可供选择的数据个数
  21. intnum=src.length;

  23. //抽取到的数组的下标
  24. intindex;
  25. //随机抽取，如果某个数字被抽取，则置该数字为0，并放到数组的末尾
  26. for(inti=0;i<src.length;i ){
  27. //随机生成下标
  28. index=Math.abs(rd.nextInt())%num;
  29. //取该值
  30. tmp[i]=src[index];
  31. //交换数据
  32. src[index]=src[num-1];
  33. //可选择数量减少1
  34. num--;
  35. }
  36. //返回
  37. returntmp;
  38. }

  40. publicstaticvoidmain(String[]args){
  41. int[]test={1,2,3,4,5,6,7,8,9};
  42. inta[]=random(test);

  44. for(inti=0;i<a.length;i ){
  45. System.out.println(a[i]);
  46. }
  47. }

  49. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2