代码如下:
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()); } } }
© 版权声明
本文刊载的所有内容,包括文字、图片、音频、视频、软件、程序、以及网页版式设计等部门来源于互联网,版权均归原作者所有!本网站提供的内容服务于个人学习、研究或欣赏,以及其他非商业性或非盈利性用途,但同时应遵守著作权法及其他相关法律的规定,不得侵犯本网站及相关权利人的合法权利。
联系信息:邮箱aoxolcom@163.com或见网站底部。
联系信息:邮箱aoxolcom@163.com或见网站底部。
THE END
请登录后发表评论
注册
社交帐号登录