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

packagecom.jjinfo.common.util;
importjava.util.Arrays;
importjava.util.Random;

/**
*
*/
publicclassRandomNumberGenerator{

/**
*这是典型的随机洗牌算法。
*流程是从备选数组中选择一个放入目标数组中，将选取的数组从备选数组移除（放至最后，并缩小选择区域）
*算法时间复杂度O(n)
*@return随机8为不重复数组
*/
publicstaticStringgenerateNumber(){
Stringno="";
//初始化备选数组
int[]defaultNums=newint[10];
for(inti=0;i<defaultNums.length;i++){
defaultNums[i]=i;
}

Randomrandom=newRandom();
int[]nums=newint[LENGTH];
//默认数组中可以选择的部分长度
intcanBeUsed=10;
//填充目标数组
for(inti=0;i<nums.length;i++){
//将随机选取的数字存入目标数组
intindex=random.nextInt(canBeUsed);
nums[i]=defaultNums[index];
//将已用过的数字扔到备选数组最后，并减小可选区域
swap(index,canBeUsed-1,defaultNums);
canBeUsed--;
}
if(nums.length>0){
for(inti=0;i<nums.length;i++){
no+=nums[i];
}
}

returnno;
}
privatestaticfinalintLENGTH=8;

privatestaticvoidswap(inti,intj,int[]nums){
inttemp=nums[i];
nums[i]=nums[j];
nums[j]=temp;
}

publicstaticStringgenerateNumber2(){
Stringno="";
intnum[]=newint[8];
intc=0;
for(inti=0;i<8;i++){
num[i]=newRandom().nextInt(10);
c=num[i];
for(intj=0;j<i;j++){
if(num[j]==c){
i--;
break;
}
}
}
if(num.length>0){
for(inti=0;i<num.length;i++){
no+=num[i];
}
}
returnno;
}

publicstaticvoidmain(String[]args){
for(inti=0;i<10;i++){
//System.out.println(generateNumber());
System.out.println(generateNumber2());
}
}
}