0x01,问题简述
给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。
0x02,示例
示例 1: 输入:arr = [1,2,2,1,1,3] 输出:true 解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。 示例 2: 输入:arr = [1,2] 输出:false 示例 3: 输入:arr = [-3,0,1,-3,1,1,1,-3,10,0] 输出:true 提示: 1 <= arr.length <= 1000 -1000 <= arr[i] <= 1000
0x03,题解思路
使用键值对集合HashMap,集合HashSet来解决
0x04,题解程序
import java.util.Collection; import java.util.HashMap; import java.util.HashSet; public class UniqueOccurrencesTest { public static void main(String[] args) { int[] arr = {1, 2, 2, 1, 1, 3}; boolean uniqueOccurences = uniqueOccurences(arr); System.out.println("uniqueOccurences = " + uniqueOccurences); } public static boolean uniqueOccurences(int[] arr) { int length = arr.length; HashMap<Integer, Integer> hashMap = new HashMap<>(length); for (int num : arr ) { hashMap.put(num, hashMap.getOrDefault(num, 0) + 1); } Collection<Integer> values = hashMap.values(); HashSet<Integer> hashSet = new HashSet<>(); hashSet.addAll(values); return hashSet.size() == values.size(); } }
0x05,题解程序图片版
0x06,总结一下
键值对HashMap的重要性真的是不言而喻的,因为它应用的太广泛了,可以说基本上你做应用就是使用它,和ArrayList的次数相差不大,所以你现在如果不懂的话,可以查阅资料了解一下了
本文分享自微信公众号 - WwpwW(gh_245290c1861a),作者:后端Coder
原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。
原始发表时间:2020-10-19
本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。
我来说两句