随机生成六位不重复数值

在《Core JAVA》中有个随机生成六位不重复数值的算法，大二用过一次，今天在写《Algorithms》的练习题遇到类似的问题，特贴出！

 1 // 随机生成六位不重复的数字
 2 private static int generate6BitInt() {
 3     int[] arr = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9};
 4     // 将数组随机打乱，据算法原理可知：
 5     // 重复概率 = 1/10 * 1/9 * 1/8 * 1/7 * 1/6 * 1/5 * 1/4 * 1/3 * 1/2 * 1/1 = 1/3628800，
 6     // 即重复概率为三百多万分之一，满足要求。
 7     for(int num = 10; num > 1; --num) {
 8         int idx = StdRandom.uniform(num);
 9         int temp = arr[idx];
10         arr[idx] = arr[num - 1];
11         arr[num - 1] = temp;
12     }
13     // 第一个元素不能为0，否则位数不够
14     if(0 == arr[0]) {
15         int ndx = StdRandom.uniform(10);
16         arr[0] = arr[ndx];
17         arr[ndx] = 0;
18     }
19     // 将数组前六位转化为整数
20     int rs = 0;
21     for(int idx = 0; idx < 6; ++idx) {
22         rs = rs * 10 + arr[idx];
23     }
24     return rs;
25 }

或者 Math.random() * 9 + 1) * 100000，注意：Math.random()生成的随机数范围是[0.0，1.0），如0.999999