LeetCode : Single Number

原创于 2015-03-16 10:47:09 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

25 篇文章

订阅专栏

C++

4 篇文章

订阅专栏

本文介绍了两种解决特定问题的高效算法：第一种使用哈希表进行快速查找与删除操作；第二种通过逐位异或运算提高执行效率。详细解释了这两种方法的工作原理及应用场景。

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

第一种方法，用哈希表。

map<int, int>ary;
for (int i = 0; i < n; i++)
{
    if (ary.find(A[i]) == ary.end())
        ary.insert(pair<int, int>(A[i], i));
    else
        ary.erase(A[i]);
}
map<int, int>::iterator it = ary.begin();
return it->first;

第二种方法，逐位异或。

int result = A[0];
if (n != 1)
    for (int i = 1; i < n; i++)
        result = result ^ A[i];
return result;

逐位异或可以明显提高执行效率。