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

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

随机数生成函数

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

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

        return temp;
    }

1.时间复杂度为O(n^2)

    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;
    }

2.时间复杂度为O(n)

/**
 * 用一个中间数组，来表示随机数是否已经使用
 * 
 */
    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;
    }

3.时间复杂度O(n)

    //思想是数组已经赋值，通过随机函数交换里面数的位置
    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;
    }