【C语言】所有数据都是成对出现的，找出只出现一次的数据

最新推荐文章于 2024-11-26 23:13:44 发布

原创最新推荐文章于 2024-11-26 23:13:44 发布 · 795 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#位操作 #异或

C语言专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个C语言程序，该程序能够从一个整数数组中找出只出现一次的元素。通过使用异或运算，程序实现了高效查找，并展示了完整的源代码及运行结果。

源码：

#include<stdio.h>
#include<Windows.h>
#include<assert.h>

int find_data(int arr[], int size){
    int i = 0;
    int data = arr[0];
    for (i = 1; i < size; i++){
        data ^= arr[i];
    }
    return data;
}

int main(){
    int arr[] = { 1, 2, 3, 1, 5, 2, 3};
    int len = 0;
    int data;
    len = sizeof(arr) / sizeof(arr[0]);
    data = find_data(arr, len);
    printf("只出现一次的字符为：%d\n", data);
    system("pause");
    return 0;
}