[LeedCode OJ]#260 Single Number III

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

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

题意:
给定一个数组,数字里只有两个数字只出现一次,其他数字都出现两次,要求找出只出现一次的两个数字

思路:
还是先排好序,然后两个两个一组进行比较

class Solution
{
public:
    vector<int> singleNumber(vector<int>& nums)
    {
        int len = nums.size();
        int i,j;
        sort(nums.begin(),nums.end());
        vector<int> ans;
        for(i = 0; i<len;)
        {
            if(nums[i]==nums[i+1])
            {
                i+=2;
                continue;
            }
            ans.push_back(nums[i]);
            i++;
        }
        if(ans.size()==1)//避免最后一个为0的时候没有加进去
            ans.push_back(nums[len-1]);
        return ans;
    }
};



你可能感兴趣的:(leedcode)