C语言找出数组里只出现一次的数字

方法一：

int main()

{

    int arr[]={1,2,3,4,5,7,6,7,5,1,2,3,4};

    int i=0;

    int sz=sizeof(arr)/sizeof(arr[0]);

    for ( i = 0; i < sz; i++)

    {

        //统计arr[i]在arr数组中出现得次数

        int count=0;

        int j=0;

        for ( j = 0; j < sz; j++)

        {

            if (arr[i]== arr[j])

            {

                count++;

            }    

        }

        if (count==1)

        {

            printf("单身狗是：%d\n",arr[i]);

            break;

        }

    }

    return 0;

}

二：找规律（用异或 ^ 的方法）

// 1^1=0;5^5=0

// 0^2=2;0^5=5;

//3^5^3=5

实现

int main()

{

    int arr[]={1,2,3,4,5,1,2,3,4};

    int i=0;

    int ret=0;

    int sz=sizeof(arr)/sizeof(arr[0]);

    for ( i = 0; i < sz; i++)

    {

        ret=ret^arr[i];

    }

    printf("单身狗是：%d\n",ret);

    return 0;

}