大学IT网 - 最懂大学生的IT学习网站! QQ资料交流群:367606806
当前位置:大学IT网 > Java技巧 > 生成8位随机不重复的数字编号

生成8位随机不重复的数字编号


[摘要]本文主要是对生成8位随机不重复的数字编号的讲解,希望对大家学习生成8位随机不重复的数字编号有所帮助。

  生成8位随机不重复的数字编号

  package com.jjinfo.common.util;

  import java.util.Arrays;

  import java.util.Random;

  /**

  *

  */

  public class RandomNumberGenerator {

  /**

  * 这是典型的随机洗牌算法。

  * 流程是从备选数组中选择一个放入目标数组中,将选取的数组从备选数组移除(放至最后,并缩小选择区域)

  * 算法时间复杂度O(n)

  * @return 随机8为不重复数组

  */

  public static String generateNumber() {

  String no="";

  //初始化备选数组

  int[] defaultNums = new int[10];

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

  defaultNums[i] = i;

  }

  Random random = new Random();

  int[] nums = new int[LENGTH];

  //默认数组中可以选择的部分长度

  int canBeUsed = 10;

  //填充目标数组

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

  //将随机选取的数字存入目标数组

  int index = random.nextInt(canBeUsed);

  nums[i] = defaultNums[index];

  //将已用过的数字扔到备选数组最后,并减小可选区域

  swap(index, canBeUsed - 1, defaultNums);

  canBeUsed--;

  }

  if (nums.length>0) {

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

  no+=nums[i];

  }

  }

  return no;

  }

  private static final int LENGTH = 8;

  private static void swap(int i, int j, int[] nums) {

  int temp = nums[i];

  nums[i] = nums[j];

  nums[j] = temp;

  }

  public static String generateNumber2() {

  String no="";

  int num[]=new int[8];

  int c=0;

  for (int i = 0; i < 8; i++) {

  num[i] = new Random()。nextInt(10);

  c = num[i];

  for (int j = 0; j < i; j++) {

  if (num[j] == c) {

  i--;

  break;

  }

  }

  }

  if (num.length>0) {

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

  no+=num[i];

  }

  }

  return no;

  }

  public static void main(String[] args) {

  for (int i = 0; i < 10; i++) {

  //            System.out.println(generateNumber());

  System.out.println(generateNumber2());

  }

  }

  }



相关评论