1207. 独一无二的出现次数-快速排序，加数组统计

1207. 独一无二的出现次数-快速排序，加数组统计

给你一个整数数组 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

这一题也是很有趣的，我们需要先排序，然后再统计，否则会比较麻烦时间开销会比较大，解题代码如下：

注意需要两次排序，否则代码不能通过

void quick(int *a,int low,int high){
    if(low<high){
        int l=low,h=high,p=a[low];
        while(low<high){
            while(low<high&&a[high]>=p){
                high--;
            }
            a[low]=a[high];
            while(low<high&&a[low]<=p){
                low++;
            }
            a[high]=a[low];
        }
        a[low]=p;
        quick(a,l,low-1);
        quick(a,low+1,h);
    }
}

bool uniqueOccurrences(int* arr, int arrSize){
    quick(arr,0,arrSize-1);
    int start=arr[0]+1;
    int count=0;

   int size=-1;
    for(int i=0;i<arrSize;i++){
       if(arr[i]!=start){
           if(size==-1){
               size++;
           }
           else{
                arr[size++]=count;

           }
          
           count=1;
           start=arr[i];
       }
       else{
           count++;
       }
       

    }
     arr[size++]=count;
     //printf("-- %d ",size);
      quick(arr,0,size-1);
   
      for(int i=1;i<size;i++){
          if(arr[i]==arr[i-1]){
              return false;
          }
      }

    return true;


}