生成不重复随机数的算法(其一)

时间:2022-10-20 09:50:33

背景:

随机生成点菜菜单,其中一个需求是不重复取随机数。


在网上看到一个比较好的算法,记录如下:

import java.util.Random;

public class test {

	private static int RANGE = 10;
	private static int COUNT = 8;
	static int[] table = new int[RANGE];

	public static void main(String[] args) {
		initTable();
		int[] random = new int[COUNT];
		random = getRandom(COUNT);

		for (int i = 0; i < COUNT; i++) {
			System.out.print(random[i] + ",");
		}
	}

	public static int[] getRandom(int count) {
		int end = RANGE;
		int[] result = new int[count];
		Random random = new Random();
		for (int i = 0; i < count; i++) {
			int r = random.nextInt(end);
			result[i] = table[r];
			table[r] = table[end - 1];
			end--;
		}
		return result;
	}

	public static void initTable() {
		for (int i = 0; i < RANGE; i++) {
			table[i] = i;
		}
	}
}

1:建立一个备选数组table,假定下标值对应元素的值

2:从0~n-1中取得随机数r后,需要从备选数组table中剔除r,采取的办法是,将数组最后一个元素放到r的位置,下次随机的时候取0~n-2,这样便简单的将r剔除掉


感受:如果随机数范围一般大,此方法效率极高,无须像普通算法一样遍历判断重复。