生成前N个整数的一个随机置换java实现

这个问题数据结构与算法分析java语言描述版，第二章的2.8课后习题的。下面我的三种不同的实现：

public static int randInt(int i, int j) {

int temp = (int) (Math.random() * j + i);

return temp;
}

public static int[] randArray(int[] arr) {

for (int i = 0; i < arr.length; i++) {
arr[i] = randInt(0, arr.length);

for (int k = 0; k < i; k++) {
if (arr[k] == arr[i]) {
arr[i] = randInt(0, arr.length);
k = -1;
}
}

}
return arr;
}

/**
* 用一个中间数组，来表示随机数是否已经使用
*
*/
public static int[] randArray1(int[] arr) {
int[] temp = new int[arr.length];
for (int i = 0; i < arr.length; i++) {
arr[i] = randInt(0, arr.length);

while (temp[arr[i]] == 1) {//重复赋值，
arr[i] = randInt(0, arr.length);
}

temp[arr[i]] = 1;

}
return arr;
}

//思想是数组已经赋值，通过随机函数交换里面数的位置
public static int[] randArray2(int[] arr) {

for(int i = 0 ; i < arr.length; i++){
arr[i] = i ;
}

for(int i = 1 ; i < arr.length ; i++){
swap(arr,i,randInt(0, i));
}
return arr;
}