一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。找出这两个数字，编程实现

原创于 2018-05-26 21:21:49 发布 · 131 阅读

CC 4.0 BY-SA版权

本文介绍了一个C语言程序，用于从整数数组中找出出现奇数次的两个不同元素。通过位操作实现高效的查找算法，避免了传统方法中的大量内存消耗。文章提供了完整的代码示例及其运行结果。

#include<stdio.h>  
Find_Num(int arr[], int sz, int * num1, int *num2)
{
    *num1 = 0;
    *num2 = 0;
    int i = 0;
    int ret = 0;
    int pos = 0;
    int temp = 0;
    for (i = 0; i < sz; i++)
    {
        ret ^= arr[i];  
    }
    temp = ret;
    while (ret)
    {
        if (ret % 2 == 1)
        {
            break;
        }
        pos++;  
        ret /= 2;
    }
    for (i = 0; i < sz; i++)
    {
        if ((arr[i] >> pos) & 1)
        {
            *num1 ^= arr[i];
        }
    }
    *num2 = temp^*num1;
}
int main()
{
    int num1 = 0;
    int num2 = 0;
    int arr[] = { 1, 6, 3, 5, 5, 1, 6, 3, 9, 2 };
    int sz = sizeof (arr) / sizeof(arr[0]);
    Find_Num(arr, sz, &num1, &num2);
    printf("%d,%d\n", num1, num2);
    system("pause");
    return 0;
}