只出现一次的数字

最新推荐文章于 2023-03-31 19:41:05 发布

氵冫丶

最新推荐文章于 2023-03-31 19:41:05 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/qunxingvip/article/details/88095518

leetcode 专栏收录该内容

7 篇文章

订阅专栏

本文探讨了在一组重复出现的整数中寻找唯一元素的三种有效算法：使用set数据结构、排序法以及异或逻辑运算。每种方法都有详细的步骤解析，并提供了C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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;
    }
};