[C题目]查找10个整型元素的数组中不成对出现的两个数

 方法一

1、只能在只有两个不成对的数出现时才能用

2、数组元素的大小范围可以很大（与元素类型有关）

#include<stdio.h>
void func(int parr[], int sz)
{
    int tmp = 0;//唯二的两个数异或的结果
    for (int i = 0; i < sz; i++)
    {
        tmp = tmp ^ parr[i];
    }
    int num = 1;//表示唯二不成对的两个数的二进制第num位的数字是不同的。
    while (tmp&1==0)//相同为0，不同为1.找到不同的位。
    {
        num++;
        tmp >>= 1;
    }
    int n1=0, n0=0;
    for (int i = 0; i < sz; i++)
    {
        if (((parr[i] >> (num - 1)) & 1) == 1)
        {
            n1 =n1 ^ parr[i];
        }
        else
        {
            n0 =n0 ^ parr[i];
        }
    }
    printf("%d %d", n1, n0);
}
int main()
{
    int arr[10] = { 1,1,2,2,3,3,4,4,5,6 };
    func(arr, 10);
    return 0;
}

方法二

1、对于数组元素大小有范围限制（自定义，这里是0~100）

2、可以找出数组元素中所有的不成对数（没有数量限制）

#include<stdio.h>
void func(int arr[], int sz)
{
    int tmp[101] = { 0 };//0~100范围
    for (int i = 0; i < sz; i++)
    {
        tmp[arr[i]]++;//tmp[x]表示数字x出现的次数。
    }
    for (int i=0; i <= 100; i++)
    {
        if (tmp[i] % 2 == 1)
        {
            printf("%d ", i);
        }
    }
}
int main()
{
    int arr[10] = { 1,1,2,2,3,3,4,4,5,6 };
    func(arr, 10);
    return 0;
}