生成每位不重复的随机数

面试常见题目。如果是生成100个不重复的随机数，可以用HashSet，或者辅助数组

如果是生成每位都不同的随机数，

方法就是将一个有序数组进行打乱，然后从这个被打乱的有序数组里取连续位置乘10—因为每个数都是不同的，它们被打乱一次后，连续取出，也是不同的。

当首位不为0（在valueof时已经被舍弃掉了，很显然result作为一个整数变量是不允许首位是0的），但最后一个数组array[i]=0时，不满足6位 所以最后结果乘以10即可，要么重复执行。

	  public static int Num() {
	        int[] array = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
	        Random rand = new Random();
	        for (int i = 10; i > 1; i--) {
	            int index = rand.nextInt(i);
	            int tmp = array[index];
	            array[index] = array[i - 1];
	            array[i - 1] = tmp;
	        }
	        int result = 0;
	        for (int i = 0; i < 6; i++) {
	            result = result * 10 + array[i];
	        }
	        String number=new String(String.valueOf(result));
	        if (number.length() == 6) {
	            return result;
	        } else if (number.length() == 5){
	        	return result*10;
	        }else {
	        	 return Num();
	        }
	  }