编程实现：一组数据中只有一个数字出现了一次。其他所有数字都是成对出现的。请找出这个数字。（使用位运算）

原创于 2018-04-10 22:59:07 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

# C语言典型示例 #操作符

C语言典型示例专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，通过位运算找出数组中仅出现一次的数字。程序利用异或运算的特性，遍历数组中的每个元素，最终得到只出现一次的数字。

编程实现：

一组数据中只有一个数字出现了一次，其他所有数字都是成对出现的，请找出这个数字。（使用位运算）

程序代码如下：


#include <stdio.h>

int main()
{
    int arr[5] = { 1, 5, 1, 2, 2 };
    int ret = arr[0];
    printf("arr = %d ", arr[0]);
    int i = 0;
    for (i = 1; i < 5; i++)
    {
        ret ^= arr[i];
        printf("%d ", arr[i]);

    }
    printf("\nThe number is %d\n", ret);
    return 0;
}