Leetcode 137 只出现一次的数字 II

只出现一次的数字 II题目链接
题目大意
给你一个整数数组 $nums$ ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例 1

输入：nums = [2,2,3,2]
输出：3

示例 2

输入：nums = [0,1,0,1,0,1,99]
输出：99

提示：
$1\le nums.length\le 3\ast 10^4$
$-231\le nums[i]\le 2^{31}-1$
$nums$ 中，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次

multiset<int>s;
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int len = nums.size(); 
        int ans = 0;
        s.clear();
        for(int i = 0; i < len; i++) s.insert(nums[i]);
        for(int i = 0; i < len; i++) 
            if(s.count(nums[i]) == 1) ans = nums[i];
        return ans;
    }
};