一个数组中只有两个数字是出现一次,其他所有数字都成对出现,找出这两个数字,编程实现

#define _CRT_SECURE_NO_WARNINGS 1
#include
int main()
{
    int arr[] = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 6 };
    int ret = 0;
    int i = 0;
    int pos = 0;//二进制位
    int num1 = 0;
    int num2 = 0;
    int sz = sizeof(arr) / sizeof(arr[0]);
    //1、将所有数字异或
    for (i = 0; i < sz; i++)
    {
        ret ^= arr[i];
    }
    //2、找一位2进制为1
    for (pos = 0; pos < 32; pos++)
    {
        if (((ret >> pos) & 1) == 1)
        {
            break;
        }
    }
    for (i = 0; i < sz; i++)
    {
        if (((arr[i] >> pos) & 1) == 1)
            num1 ^= arr[i];
    }
    num2 = num1^ret;
    printf("%d %d\n", num1, num2);
    return 0;
}

你可能感兴趣的:(C语言经典题)