算法】用面向对象的方法求出数组中重复 value的个数,按如下个数输出:

转载自 https://blog.csdn.net/linmengmeng_1314/article/details/88082155

1出现:1次
3出现:2次
8出现:3次
2出现:4次

int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};

今天看一个关于基础资料的文档,里面有这么一道算法题。刚开始看了一下,只注意到题目中让用面向对象的方法,去求解。看到这数组,关系到面向对象,还是有点懵逼的,然后试着去写一下。

可能在刚开始,很多人都能想到,创建一个新数组,用来存放原始数组中元素出现的次数,然后使用两次for循环,第一次记录一下每个元素出现次数,存到新数组中,第二次循环遍历输出题目要求的形式。

		int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};
		System.out.println("arr.length:" + arr.length);
		
		int[] arrNum = new int[126];	// 创建一个新数组
		
		for (int i = 0; i < arr.length; i++) {
			arrNum[arr[i]]++;	// 用来记录某元素出现的次数
		}
		
		for (int i = 0; i < arrNum.length; i++) {
			if (arrNum[i] != 0) {
				System.out.println(i + "出现:" + arrNum[i] + "次");
			}
		}

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14

但是有一个问题就是,创建新数组的初始化长度的问题,如果不考虑资源浪费的问题,我们可以新建一个长度比原始数组的元素的最大值大的新数组,这样即使原始数组中没有重复元素,仍然是可以记录原始数组中元素出现的次数的。加入元素数目很少,但是元素的数字却很大,那么上面的方法,在创建新数组的时候,就要新建一个长度很长的数组了,这样的算法肯定是不友好的。

不妨换一个思路,既然这是求每个元素出现的次数的问题,那么我们可以利用map这个神奇的东西来解决这类问题。

关于map的基础知识这里就不介绍了,有一点需要了解的是,Map是一个存放键值对的容器,其中用的最多的一个子类就是HashMap,HashMap不允许出现重复的键值对。那么我们就可以直接使用HashMap来记录元素和重复的次数。

	public static void main(String[] args) {
		int[] arr = {1,4,1,4,2,5,4,5,8,7,8,77,88,5,4,9,6,2,4,1,5};
		System.out.println("arr.length:" + arr.length);
		Map<Integer,Integer> map = new HashMap<Integer, Integer>();	//使用map的key来存放所有的不重复的元素
		for (int i = 0; i < arr.length; i++) {
			int a = arr[i];
			if (!map.containsKey(a)) {	// 判断Map中是否已包含此元素
				map.put(a, a);
			}
		}
		for (Map.Entry<Integer, Integer> entry : map.entrySet()) {	// 取出所有的键值对
			Integer key = entry.getKey();
			int num = 0;
			for (int i = 0; i < arr.length; i++) {
				if (arr[i] == key) {
					num++;
				}
			}
			map.put(key, num);
		}
		for (Map.Entry<Integer, Integer> entry : map.entrySet()) {	// 遍历输出
			Integer key = entry.getKey();
			Integer value = entry.getValue();
			System.out.println(key + "出现:" + value + "次");
		}
	}

 
 
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26

这样就可以很方便的解决了题目的问题,关于Map的使用,还是很常用的。Map是很强大的一个集合类,这只是一个基础的使用,关于Map的奥秘,还要继续学习。

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值