题解 | #寻找奇数#

寻找奇数

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-26 15:33
青岛工学院 Java
积极的秋田犬要冲国企:他现在邀请我明天面试
点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 13:46
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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