137. Single Number II 解题记录

题目描述：

Given an array of integers, every element appears three times except for one, which appears exactly once. Find that single one.

解题思路：

这题还是用136也就是上一题的思路，异或两次就会变为0，这次的数组中的重复元素变为3个，所以要跳过一个不要异或。因此，先进行排序，再检测是否是第三个重复。

代码：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int n = nums.size();
        if(n==1)
            return nums[0];
        sort(nums.begin(), nums.end());  //排序
        int ret = nums[0]^nums[1];
        for(int i = 2; i < n; i++){
            if(nums[i]==nums[i-2])
            //是否第三个重复
                continue;
            ret ^= nums[i];
        }
        return ret;
    }
};