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());
}
}
}
如对本文有疑问,
点击进行留言回复!!
相关文章:
-
-
-
Maven项目继承实现过程图解
多个maven项目之间难免有重复的pom配置,重复的配置没必要重复写,maven提供了父子继承的关系,重复的依赖直接放在父项目的pom中。所以不希望每个开发者随...
[阅读全文]
-
-
-
-
浅谈java多线程编程
一、多线程的优缺点多线程的优点:1)资源利用率更好2)程序设计在某些情况下更简单3)程序响应更快多线程的代价:1)设计更复杂虽然有一些多线程应用程序比单线程的应...
[阅读全文]
-
-
-
-
网友评论