(C++)只出现一次的数字II--异或

 个人主页：Lei宝啊 

愿所有美好如期而遇

---

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/single-number-ii/

本题我们仍然使用异或解决，但是这一次我们发现如果用0直接去异或整个数组，我们什么也得不到，所以我们可以排序，然后只异或相邻数据，然后下标一次向后加三，如果说相邻的不相等，那么本次下标的数据就是单个数字。

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

        return nums[nums.size()-1];
    }
};