[LeedCode OJ]#137 Single Number II

【 声明：版权所有，转载请标明出处，请勿用于商业用途。  联系信箱：[email protected]】

题目链接：https://leetcode.com/problems/single-number-ii/

题意：

数组内除了一个数之外其他数都出现了三次，找到这个只出现了一次的数

思路：

排好序之后，三个一组的进行判断

class Solution
{
public:
    int singleNumber(vector<int>& nums)
    {
        int len = nums.size();
        int i,j;
        sort(nums.begin(),nums.end());
        for(i = 0; i<len;)
        {
            if(nums[i]==nums[i+1]&&nums[i+1]==nums[i+2])
            {
                i+=3;
                continue;
            }
            return nums[i];
        }
        return nums[len-1];
    }
};