前短时间朋友发来一个题,说是面试题,这几天悠闲着拿出瞧瞧。
如题:定义一个整形数组,长度不限,值不限,要求用随机数取出来并打印,值不能取重复的,用最少循环次数解决刚开始看到的时候就分析了下:
1、数组长度不限,值不限,可能有重复值
2、随机数有一样的值,根据下标去取的话会取到一样的值
当时想到用递归去判断(由于代码繁琐,效率不高,这里就不贴出来了),判断如果这个随机数没出现就去取取了递归一次重来,这样做的性能很差,所以最后放弃了。
然后想到取一个删一个,但是数组没有删除的方法,于是想到了把数组转成集合,因为集合有移除的方法,取一个移一个,最后取完为止,这是我目前想到效率相对来说快一点的。
把代码贴出来,因为是用记事本写的,也没运行过,关键字可能会有错,主要还是思想到位,如果各位有更好的还请多指教指教~
Integer[] a = new Integer[] { 1, 2, 3, 4, 5 };
List list = new ArrayList();
list = Arrays.asList(a);
Random ran = new Random();
int intSize = a.length;
for (int I = 0; I < intSize; I++) {
int o = ran.nextInt(list.size() - 1);
if (null != list.get(o) && intSize >= 0) {
System.out.println(list.get(o));
list.remove(o);
intSize--;
} else {
continue;
}
}