java面试题

 1 /** 2  * 写一个函数，它的作用是接受一个整数（假设为length），返回一个数组，数组的长度为length， 3  * 数组中的内容为随机的0至（length－1）的值，并且不能重复。 4  *  5  * 比如length为5的话，数组可能是[1,0,3,2,4]。 6  *  7  * @author Administrator 8  * 9  */10 11 import java.util.ArrayList;12 import java.util.List;13 import java.util.Random;14 15 public class RandomArray {16     public static void main(String[] args) {17         int[] a = randomArray(5);18         for (int b : a) {19             System.out.PRintln(b);20         }21     }22 23     public static int[] randomArray(int n) {24         Random ran = new Random();25         int[] a = new int[n];26         List<Integer> values = new ArrayList<Integer>();27         int index = 0;28         while (true) {29             int temp = ran.nextInt(n);30             if (!values.contains(temp)) {31                 values.add(temp);32                 a[index++] = temp;33             }34             if (index == n)35                 break;36         }37         return a;38     }39 }