题解 | #寻找奇数#

寻找奇数

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

全部评论

相关推荐

双非阴暗爬行:我来看看笑死我了,这名字取得好想笑(没有不好的意思)
点赞 评论 收藏
分享
自由水:笑死了,敢这么面试不敢让别人说
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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