题解 | #寻找奇数#

寻找奇数

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

全部评论

相关推荐

勇敢的联想人前程似锦:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务