java面试题

 

/**
 * 写一个函数，它的作用是接受一个整数（假设为length），返回一个数组，数组的长度为length，
 * 数组中的内容为随机的0至（length－1）的值，并且不能重复。
 * 
 * 比如length为5的话，数组可能是[1,0,3,2,4]。
 * 
 * @author Administrator
 *
 */

import java.util.ArrayList;
import java.util.List;
import java.util.Random;

public class RandomArray {
    public static void main(String[] args) {
        int[] a = randomArray(5);
        for (int b : a) {
            System.out.println(b);
        }
    }

    public static int[] randomArray(int n) {
        Random ran = new Random();
        int[] a = new int[n];
        List<Integer> values = new ArrayList<Integer>();
        int index = 0;
        while (true) {
            int temp = ran.nextInt(n);
            if (!values.contains(temp)) {
                values.add(temp);
                a[index++] = temp;
            }
            if (index == n)
                break;
        }
        return a;
    }
}