用java实现取1-100之间的99个不重复的随机数然后输出没有被取出的数字

使用 BitSet 实现随机数生成

最新推荐文章于 2023-06-09 11:34:47 发布

原创最新推荐文章于 2023-06-09 11:34:47 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

神奇的BitSet 专栏收录该内容

1 篇文章

订阅专栏

本文介绍如何利用 BitSet 数据结构实现生成不重复的随机数序列，并通过代码示例进行详细解释。

import java.util.BitSet;

public class Test {

	/**
	 * @param args
	 */
	public static void main(String[] args) {

		BitSet bs = new BitSet(100);
		for (int count = 0; count < 99;) {
			int random = (int) (Math.random() * 100);
			if (!bs.get(random)) {
				bs.set(random);
				count++;
			}
		}
		//输出没有被取出的数字
		System.out.println(bs.nextClearBit(0));
		System.out.println();
		for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i + 1)) {
			//输出不重复的随机数
			System.out.print(i + " ");
		}

	}

}

稍微修改一下就能输出任意个想要的不在队列中的随机数了。