您的位置:首页 > 其它

[LeedCode OJ]#137 Single Number II

2015-08-24 20:32 411 查看
【 声明:版权所有,转载请标明出处,请勿用于商业用途。 联系信箱:libin493073668@sina.com】





题目链接: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];
    }
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: