生成随机数从数组里随机取值

前短时间朋友发来一个题，说是面试题，这几天悠闲着拿出瞧瞧。
如题：定义一个整形数组，长度不限，值不限，要求用随机数取出来并打印，值不能取重复的，用最少循环次数解决刚开始看到的时候就分析了下：
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;
			}
		}

 

评论

2 楼 _橙子 2010-03-16  

• List list = Arrays.asList(a);
• List arrayList = new ArrayList(list);

使用了asList方法后如果要remove集合里面的元素必须先再转一遍

1 楼 _橙子 2010-03-16  

贴上能运行的

public void getInt() {
		Integer[] a = new Integer[] { 1, 2, 3, 4, 5, 5, 6, 33, 15, 95, 885, 45,
				1, 5, 88, 65, 29, 46, 25, 84, 52 };
		//System.out.println(a.length);
		List list = Arrays.asList(a);
		List arrayList = new ArrayList(list);
		int o = 1;
		Random ran = new Random();
		int intSize = a.length;
		int s = 0;
		for (int i = 0; i < a.length; i++) {
			s++;
			System.out.println("循环了" + s + "次");
			if ((intSize - 1) != 0) {
				o = ran.nextInt(intSize - 1);
			}
			if (null != list.get(o) && intSize >= 0) {
				System.out.println(arrayList.get(o));
				arrayList.remove(o);
				intSize--;
			} else {
				intSize++;
				continue;
			}
		}
	}