【leetcode】独一无二的出现次数

 

bool uniqueOccurrences(int* arr, int arrSize){
    int phash[1001] = {0};   // 存放正数次数
    int nhash[1001] = {0};     // 存放负数次数
    int hash[1001] = {0};    // 存放次数的次数
    for (int i=0; i<arrSize; i++)
    {
        (arr[i]>=0)?phash[arr[i]]++:nhash[-arr[i]]++;
    }
    for (int j=0; j<1001; j++)
    {
        if (phash[j])hash[phash[j]]++;
        if (nhash[j])hash[nhash[j]]++;
    }
    for (int k=0; k<1001; k++)
    {
        if (hash[k] > 1) return false;        
    }
    return true;
}