1207. Unique Number of Occurrences

 

https://leetcode.com/problems/unique-number-of-occurrences

 

이전값고 다를때 hash 내의 중복수가 있는지 확인하고 없으면 hash 에 삽입 있으면 중복된 카운트가 있음으로 false 를 리턴 한다.

 

class Solution {
public:
    
    unordered_map<int, int> m;

    bool check(int count) {
        return m.count(count);
    }
    
    bool uniqueOccurrences(vector<int>& arr) {
        sort(arr.begin(), arr.end());

        int prev = arr[0];
        int prev_count = 0;
    
        for (int i = 0; i < arr.size(); i++) {
            int current = arr[i];
            if (prev == current) {
                prev_count++;
            }
            else 
            {

                if (check(prev_count)) {
                    return false;
                }
                
                m[prev_count] = prev;
                prev = current;
                prev_count = 1;
                
                // check last
                if (i + 1 == arr.size()) 
                {
                    if (check(prev_count)) 
                    {
                        return false;
                    }
                }
            }
        }
        return true;
    }
};