面试题：如何从三亿个整数里面找出不重复的数字的个数

最新推荐文章于 2023-05-26 14:00:21 发布

奋斗的兔儿

最新推荐文章于 2023-05-26 14:00:21 发布

阅读量5.9k

点赞数

分类专栏：面试文章标签：面试题去重 2.5亿数排序百度

本文链接：https://blog.csdn.net/bluend1004/article/details/9262967

版权

这是一道来自百度的面试题，要求在2.5亿个整数中高效地计算出不重复数字的个数。原始实现使用了一个大小为2.5亿的布尔数组来标记数字是否出现过，但这种方法需要约512MB的内存。

摘要由CSDN通过智能技术生成

最近看到百度一道面试题：如何从2.5亿个整数里面找出不重复的数字的个数

写了如下实现，时间略紧，想法略粗，有错误还请各位指出！谢谢。

int[] isRepeat = new int[arr.length];修改为int[] isRepeat = new int[250000000];

需申请jvm 512M的内存

	public static int getCount(int[] arr) {
		int norepeatCount = 0;//不重复的数字数量
//		int repeatCount = 0;//重复出现多次的数量
		
		int[] isRepeat = new int[arr.length];
		for (int i : isRepeat) {
			isRepeat[i]=0;
		}
		// 读入一个数，查看相应flag是否为0，如果为0，flag置1，count加1，如果为1ÿ