LeetCode1207.独一无二的出现次数（Java+两种方法）

题目

给你一个整数数组 arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回 true；否则返回 false。

示例 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出现1次，2出现2次，“1次”是唯一，“2次”也是唯一，则返回true。
思路一：排序+HashSet。先排个序，然后遍历数组，统计每个元素出现多少次，然后再用HashSet看是否有重复的次数，有则返回false，无则返回true。
思路二：官方代码，详见下面。

代码

法一：排序+HashSet

public boolean uniqueOccurrences(int[] arr) {Arrays.sort(arr);List<Integer> list = new ArrayList<Integer>();for (int i = 0; i < arr.length; i++) {int temp = 1;int j;for (j = i + 1; j < arr.length; j++) {if (arr[i] != arr[j]) {break;}temp++;}i = j - 1;list.add(temp);}HashSet<Integer> set = new HashSet<>();for (int i : list) {if (set.contains(i)) {return false;}set.add(i);}return true;}

法二：
思想：将数组的每个元素与它的出现次数以Key-value的形式存储在map中，然后呢，通过Set，遍历这个map，然后看set与map的长度是否相同，相同说明没有重复的值。

public boolean uniqueOccurrences2(int[] arr) {Map<Integer, Integer> occur = new HashMap<Integer, Integer>();for (int x : arr) {occur.put(x, occur.getOrDefault(x, 0) + 1);}Set<Integer> times = new HashSet<Integer>();for (Map.Entry<Integer, Integer> x : occur.entrySet()) {times.add(x.getValue());}return times.size() == occur.size();}

需要掌握下面几个知识点：

Map<Integer,Integer>：Map是java中的接口，Map.Entry是Map的一个内部接口，表示Map中的一个实体（一个key-value对）。
Map.put(K key,V value)：将指定的值与此映射中的指定键关联。如果映射以前包含一个键的映射，旧值将被指定的值替换。
（也就是说，可以将数组的元素及其出现次数放进map）
Map.getOrDefault()：返回指定的键映射的值，或 defaultValue如果这个Map不包含的键映射。
（就是说，我可以获得它的value,但是如果一开始它没有值，为空，我就设置defaultValue为0开始）
Map.Entry<>：返回一个 Set映射的视图包含在这个Map。该集合是由Map的支持，所以对Map的变化反映在集合中，反之亦然。设置支持元素的去除，从Map中移除相应的映射，通过 Iterator.remove， Set.remove， removeAll， retainAll和 clear操作。它不支持 add或 addAll操作。结果,映射中包含的映射的一个集合视图。
（也就是说，我可以通过for (Map.Entry<Integer, Integer> x : occur.entrySet()) ，循环遍历occur这个map类型的变量）
map.entrySet():返回包含Map映射的一个集合视图
（可以通过视图表示map中的元素，然后搭配Entry<>将元素取出来，只是Entry<>是一个接口，表示实体，而视图是虚拟的）
Map.Entry<>.getValue()：返回对应于此项的值
Set：包含没有重复元素的集合。

法二的重点是：如何循环遍历这个map，将里面的值取出来。

再来个法三吧：
根据上面的代码，用的是HashMap中的forEach()循环：

 public boolean uniqueOccurrences3(int[] arr) {HashMap<Integer, Integer> map = new HashMap<>();for (int x : arr) {map.put(x, map.getOrDefault(x, 0) + 1);}HashSet<Integer> set = new HashSet<>();map.forEach((key, value) -> {set.add(value);});return set.size() == map.size();}

做题反思

要学习如何遍历map哦！
虽然官方的方法简洁，也能接受，但是自己的方法，自己更能理解。不过还是要熟悉Map、HashMap、Set、HashSet，看他们到底什么区别。

参考博文：遍历map的方法以及entrySet（）详解
Map的遍历方式
end.

LeetCode1207.独一无二的出现次数（Java+两种方法）相关推荐

回文数--java两种方法实现
1.题目描述:判断一个整数是否是回文数.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false ...
【C语言】计算数字在升序数组中出现的次数的两种方法
题目:数字在升序数组中出现的次数描述:给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数要求:数据范围:0≤n≤1000,0≤k≤100,数组中每个元素的值满 ...
debian手动安装java两种方法
2019独角兽企业重金招聘Python工程师标准>>> 方法一:下载后修改~/.bashrc文件方法二:使用update-alternatives进行命令安装相关配置记录法一: ...
猜数问题 c语言和java两种方法对比
相同点:1.都用到随机出来一个数 2.都用到do-while循环,先键盘输入一个数(即先做一次循环),然后判断你输入的这个数跟我随机产生的数大小如何(即判断) 3.do-while执行后判断条件均是a ...
java 匿名list,java创造匿名对象的两种方法
在java中有时候需要一些匿名对象的使用.可能有些小伙伴拿还不会创造,其实我们在学习一些方法时都或多或少的接触过.本篇所要讲到的创造匿名对象总结了两种方法,分别是静态工具方法和Lambda表达式,我们 ...
java构造和解析json_Java构造和解析Json数据的两种方法详解一
在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别.下面首先介绍用json-lib构造和解析Jso ...
java创建线程的两种方法区别
在Java中创建一个线程有两种方法:继承Thread类和实现Runnable接口. 下面通过两个例子来分析两者的区别: 1)继承Thread类 public class TestThread exte ...
java json解析代码_Java构造和解析Json数据的两种方法详解一
在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别.下面首先介绍用json-lib构造和解析Jso ...
Java构造和解析Json数据的两种方法详解一
在www.json.org上公布了很多JAVA下的json构造和解析工具,其中org.json和json-lib比较简单,两者使用上差不多但还是有些区别.下面首先介绍用json-lib构造和解析Jso ...

LeetCode1207.独一无二的出现次数（Java+两种方法）

题目

题目分析

代码

做题反思

LeetCode1207.独一无二的出现次数（Java+两种方法）相关推荐

最新文章

热门文章