1 题目描述
给你一个整数数组 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 <= arr.length <= 1000
-1000 <= arr[i] <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/unique-number-of-occurrences
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
2 解题思路
可以先统计所有的出现的数字,存进一个列表list,然后进行排序,判断list中有没有一样的数值即可
(1) java 的 Arrays.sort
首先:sort函数的基本格式(默认排序为升序排序)
Arrays.sort(数组名,起始下标,终止下标);
如果一个数组初始化时已经赋值。则SORT函数可以另外一种格式
Arrays.sort(数组名);
(2)length()和size() 的区别
length属性是针对Java中的数组来说的,要求数组的长度可以用其length属性;
length()方法是针对字符串来说的,要求一个字符串的长度就要用到它的length()方法;
java中的size()方法是针对泛型集合说的,如果想看这个泛型有多少个元素,就调用此方法来查看!
(3)java 的 Collections.sort(list)
Collections是一个工具类,sort是其中的静态方法,是用来对List类型进行排序的,
我们若需要控制某个类的次序,而该类本身不支持排序(即没有实现Comparable接口);我们可以建立一个“比较器”来进行排序。这个“比较器”只需要实现Comparator接口即可。
Collections.sort(list, new PriceComparator())
参数一:需要排序的list
参数二:比较器,实现Comparator接口的类,返回一个int型的值,就相当于一个标志,告诉sort方法按什么顺序来对list进行排序。
Comparator是个接口,可重写compare()及equals()这两个方法,用于比较功能;如果是null的话,就是使用元素的默认顺序,如a,b,c,d,e,f,g,就是a,b,c,d,e,f,g这样,当然数字也是这样的。
compare(a,b)方法:根据第一个参数小于、等于或大于第二个参数分别返回负整数、零或正整数。
equals(obj)方法:仅当指定的对象也是一个 Comparator,并且强行实施与此 Comparator 相同的排序时才返回 true。
3 解决代码
class Solution {
public boolean uniqueOccurrences(int[] arr) {
Arrays.sort(arr);
ArrayList <Integer> list = new ArrayList<>();
int index =0;
/*排序,统计出现的次数并加入到list中*/
for (int i = 1;i < arr.length;i++ ){
if(arr[i]!=arr[i-1]){
list.add(i -index);
/*现在到的位置赋给index*/
/*index始终代表的是同一组数据的第一个,i - index 是个数*/
index = i;
}
}
list.add(arr.length -index);
/*排序,判断list中有没有一样的数值即可*/
Collections.sort(list);
for (int j = 0;j<list.size()-1;j++){
if(list.get(j).equals(list.get(j+1))){
return false;
}
}
return true;
}
}```