有m长度的数组,从中随机选出n个,一般m远大于n。这样简单的问题乍一看居然没有特别好的办法,后来终于脑子清醒了,给出复杂度为O(n)的算法,java的: int[] getRandomList(int[] a, int n) { int[] result = new int[n]; Random ran = new Random(); for (int i=0; i<n; i++) {
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号