判断数组元素出现次数唯一性的代码存在错误，请求排查

这段代码的核心问题是判断出现次数是否唯一的逻辑搞反了，直接导致测试用例[3,5,-2,-3,-6,-6]返回错误结果。

问题拆解 #

先看测试用例的统计结果：

• 3、5、-2、-3各出现1次，-6出现2次
• 这里有多个数字的出现次数重复（1出现了3次），所以正确结果应该是false，但你的代码返回了true。

代码错误点 #

看这段关键的循环逻辑：

for (int i = 0; i < v.size() - 1; i++) {
  if (v[i] != v[i + 1])
    return true;
}
return false;

你写的逻辑是：只要发现相邻两个出现次数不一样，就立刻返回true，这完全违背了需求。正确的逻辑应该是：

• 遍历排序后的次数数组，只要发现相邻两个次数相等（说明重复），就返回false
• 如果遍历完所有元素都没找到重复，才返回true

修正后的代码 #

把循环部分改成下面这样即可：

class Solution {
public:
  bool uniqueOccurrences(vector<int> &arr) {
    map<int, int> mp;
    for (auto x : arr) {
      mp[x]++;
    }
    vector<int> v;
    for (auto x : mp) {
      v.push_back(x.second);
    }
    sort(v.begin(), v.end());
    for (int i = 0; i < v.size() - 1; i++) {
      // 发现重复就返回false
      if (v[i] == v[i + 1])
        return false;
    }
    // 没找到重复则返回true
    return true;
  }
};

优化实现（可选） #

其实可以不用排序，直接用unordered_set来统计出现次数，插入时如果发现已存在就说明重复，效率更高：

class Solution {
public:
  bool uniqueOccurrences(vector<int> &arr) {
    unordered_map<int, int> countMap;
    for (int num : arr) {
      countMap[num]++;
    }
    unordered_set<int> occurrenceSet;
    for (auto &entry : countMap) {
      // insert返回的pair中，second为false表示元素已存在
      if (!occurrenceSet.insert(entry.second).second) {
        return false;
      }
    }
    return true;
  }
};

内容的提问来源于stack exchange，提问作者Lokesh Acharya