打印出数组重复的数字/数值个数

给定一个长度为n的整数数组,数组元素范围为0到n-1,文章介绍了两种方法找出并统计数组中重复的数字:1. 使用额外数组记录;2. 修改元素值作为标记。通过代码实现、测试结果和复杂度分析,对比两种方法的适用场景。
摘要由CSDN通过智能技术生成

题目: 有一个长度为n的数组,里面所有元素的值都为整数,且范围为0到n-1。请列出数组中整数元素出现的次数。

例:

输入数组:{ 1, 6, 5, 3, 12, 2, 3, 2, 0, 1, 7, 4, 5 }

打印:

1 2
6 1
5 2
3 2
12 1
2 2
0 1
7 1
4 1

方法有如下两种:

一、用一个额外的数组记录重复情况,因为元素的值不可能超过下标,所以可以把元素的值当作额外数组的下标,记录元素出现的次数。

代码如下:

	public static void printDuplicatedCountByOtherArray(final int[] testArray) {
		if (testArray == null || tes
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值