题解 | #寻找奇数#

寻找奇数

https://www.nowcoder.com/practice/849b9e545f4742398d278f5dc4e003d2

#include <stdio.h>
int main()
{
    // a ^ a = 0;
    // a ^ 0 = a;
    int n = 0;
    scanf("%d", &n);
    int num = 0;
    int sum = 0;
    for (int i = 1; i <= n; i++)
    {
        scanf("%d", &num);
        sum = sum ^ num;//出现偶数次的数异或后一定为0,最后剩下的数一定是出现奇数次的数
    }
    printf("%d\n", sum);
    return 0;
}

全部评论

相关推荐

06-12 10:50
门头沟学院 Java
你的不定积分没加C:我怎么在学院群看到了同样的话
点赞 评论 收藏
分享
点赞 评论 收藏
分享
07-01 17:14
中北大学 Java
兄弟们是真是假
牛客46374834...:我在boss上投java岗从来没成功过
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务