leetcode 只出现一次的数字 II

题目难度：中等

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。
示例 1：
输入：nums = [2,2,3,2]
输出：3
示例 2：
输入：nums = [0,1,0,1,0,1,99]
输出：99
来源：力扣（LeetCode）

思路：不难，sort一下，去尾，每三个数判断一下是否相等，如不等，则返回不等的那个数。

代码如下：

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        if(nums.size() == 1){
            return nums[0];
        }
        sort(nums.begin(),nums.end(), myCompare);
        for(auto it = nums.begin();it!=nums.end()-1;it+=3){
            if(*it == *(it+1) && *(it+1) == *(it+2)){
            }else{
               return *it == *(it+1) ? *(it+2):*it == *(it+2) ? *(it+1):*it; // 返回不相等的那个数
            }
        }
        return nums[nums.size()-1]; //否则返回最后一个数
    }
    static bool myCompare(int a, int b){ //降序排列
        return a>b;
    }
};