只出现一次的数字

Posted 2022-11-29 氵冫丶

文章目录

• 0. 题目
• 1.使用set
• 2.排序
• 3. 逻辑运算

0. 题目

1.使用set

使用 set ，set 中没有插入当前原始，set 中存在，删除当前原始；最后剩余的那个原始就是答案；

class Solution 
public:
    int singleNumber(vector<int>& nums) 
        int num = 0;
        set<int> set;
        for (auto iter = nums.begin(); iter != nums.end(); ++iter) 
            num = *iter;
            if (set.find(num) == set.end()) 
                set.insert(num);
             else 
                set.erase(num);
            
        
        return *(set.begin());
    
;

2.排序

排序后数据的格式变为：
1 、1 、2 、2 、3 、3、4
0、1 、1 、2 、2 、3 、3
1 、1 、2 、2 、3 、4、4

1. 唯一的那个元素左右元素一定不和他相等；
2. 唯一的元素一定在奇数位置；
3. 奇数位和前一位的数不相同，则奇数位的数就是答案；

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

3. 逻辑运算

相同的数值异活结果为0；

class Solution 
public:
    int singleNumber(vector<int>& nums) 
        int size = nums.size();
        int res = 0;
        for (int i = 0; i < size;) 
            res = res ^ nums[i]
        
        return res;
    
;