校园网站群建设,做业帮网站,网站开发框架系统,关闭WordPress自动文章摘要2023.9.2 我的思路是先将原数组的所有频率(即各元素出现的次数) 记录到数组frequency中#xff0c;再遍历frequency数组看是否有重复的数#xff0c;没有则返回true。 代码如下#xff1a;
class Solution {
public:bool uniqueOccurrences(vectorint arr) {v…2023.9.2 我的思路是先将原数组的所有频率(即各元素出现的次数) 记录到数组frequency中再遍历frequency数组看是否有重复的数没有则返回true。 代码如下
class Solution {
public:bool uniqueOccurrences(vectorint arr) {vectorint frequncy;sort(arr.begin(),arr.end());for(int i0; iarr.size(); i){int temp i;while(i ! arr.size()-1 arr[i] arr[i1]){i;}frequncy.push_back(i-temp1);}sort(frequncy.begin(),frequncy.end());for(int i0; ifrequncy.size(); i){if(i ! frequncy.size()-1 frequncy[i] frequncy[i1]) return false;}return true;}
};
