hdu - 2095 - find your present (2)（异或）

最新推荐文章于 2019-08-20 20:57:30 发布

原创最新推荐文章于 2019-08-20 20:57:30 发布 · 919 阅读

0 ·

CC 4.0 BY-SA版权

water 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种高效算法来解决在大量整数中找出唯一出现奇数次的数字的问题。通过使用异或运算，该算法能在O(n)时间内完成任务，并且只需要常数级的额外空间。

题意：n(1<=n<1000000) 个数字，其中只有一个数字出现奇数次，求这个数。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2095

——>>

#include <cstdio>

int main()
{
    int n, a;

    while (scanf("%d", &n) == 1 && n)
    {
        int ret = 0;

        while (n--)
        {
            scanf("%d", &a);
            ret ^= a;
        }

        printf("%d\n", ret);
    }

    return 0;
}