给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。

  • Post author:
  • Post category:其他


class Solution {


public:

vector<int> singleNumber(vector<int>& nums) {


unordered_map<int, int> freq;

for (int num: nums) {


++freq[num];

}

vector<int> ans;

for (const auto& [num, occ]: freq) {


if (occ == 1) {


ans.push_back(num);

}

}

return ans;

}

}

作者:Lee tCode-Solution

链接:https://leetcode-cn.com/problems/single-number-iii/solution/zhi-chu-xian-yi-ci-de-shu-zi-iii-by-leet-4i8e/

来源:力扣(LeetCode)

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。