leetcode | 136题 | 137题 | 只出现一次的数字

//方法一
// class Solution {
// public:
//     int singleNumber(vector<int>& nums) {
//         int res;
//         for(int i = 0; i < nums.size(); i++)
//         {
//             res ^= nums[i];
//         }
//         return res;
//     }
// };


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

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