独一无二的出现次数(LeetCode No.1207) Java语言
题目:给你一个整数数组 arr,请你帮忙统计数组中每个数的出现次数。
如果每个数的出现次数都是独一无二的,就返回 true;否则返回 false。
示例 1:
输入:arr = [1,2,2,1,1,3]
输出:true
解释:在该数组中,1 出现了 3 次,2 出现了 2 次,3 只出现了 1 次。没有两个数的出现次数相同。
示例 2:
输入:arr = [1,2]
输出:false
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/unique-number-of-occurrences
思路:
TreeMap 存储 <key,value>,key存放数字,value统计出现次数;再把该集合的value取出来,存到collection,遍历该collection,把它存进set中(set特点:如果放进去的值相同,会替换掉),最后比较collection和set的大小,如果相等则是独一无二的数,否则不是。
题解:
public class UniqueOccurrences1207 {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.println("请输入一组数组,以空格隔开");
String str = scanner.nextLine();
String[] h = str.split("\\s+");
int[] arr = new int[h.length];
for (int i = 0; i < h.length; i++) {
arr[i] = Integer.parseInt(h[i]);
}
System.out.println("是否独一无二:"+uniqueOccurrences(arr));
}
private static boolean uniqueOccurrences(int[] arr) {
Map<Integer,Integer> treemap=new TreeMap();
for(int i=0;i<arr.length;i++) {
if(treemap.containsKey(arr[i])) {
treemap.put(arr[i],treemap.get(arr[i])+1);
}else {
treemap.put(arr[i], 1);
}
}
Collection<Integer> values = treemap.values();
Iterator<Integer> iterator = values.iterator();
Set tset=new TreeSet();
while(iterator.hasNext()) {
tset.add(iterator.next());
}
if(values.size()==tset.size())return true;
else return false;
}
}
注意:在LeetCode官网,需要为collection导包,否则会报错。