LeetCode260.只出现一次的数字Ⅲ

北纬三七

于 2019-09-26 21:47:36 发布

阅读量110

点赞数

分类专栏：每天一个LeetCode

本文链接：https://blog.csdn.net/qq_43250273/article/details/101479412

版权

每天一个LeetCode 专栏收录该内容

51 篇文章 0 订阅

订阅专栏

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
         if(nums.size()==2) return nums;
         sort(nums.begin(),nums.end(),less<int>());
         int i,count=0;
         vector<int> res;
         for(i=0;i<nums.size()-1;){
            if(nums[i]!=nums[i+1]){
               res.push_back(nums[i]);
                i++;
                count++;
                if(count==2){
                    return res;
                }
            }else{
                i+=2;
            }
         }
        if(count==1){
            res.push_back(nums[nums.size()-1]);
        }
         return res;
    }
};