[LeetCode] 1207 独一无二的出现次数

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;
        
    }
}```