leetcode 1207. 独一无二的出现次数
2023.9.2
我的思路是先将原数组的所有频率(即各元素出现的次数) 记录到数组frequency中,再遍历frequency数组看是否有重复的数,没有则返回true。 代码如下:
class Solution {
public:bool uniqueOccurrences(vector<int>& arr) {vector<int> frequncy;sort(arr.begin(),arr.end());for(int i=0; i<arr.size(); i++){int temp = i;while(i != arr.size()-1 && arr[i] == arr[i+1]){i++;}frequncy.push_back(i-temp+1);}sort(frequncy.begin(),frequncy.end());for(int i=0; i<frequncy.size(); i++){if(i != frequncy.size()-1 && frequncy[i] == frequncy[i+1]) return false;}return true;}
};