题解 | #寻找奇数#

寻找奇数

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

全部评论

相关推荐

11-02 09:49
已编辑
货拉拉_测试(实习员工)
热爱生活的仰泳鲈鱼求你们别卷了:没事楼主,有反转查看图片
点赞 评论 收藏
分享
11-01 08:48
门头沟学院 C++
伤心的候选人在吵架:佬你不要的,能不能拿户口本证明过户给我。。球球了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务