C語言編程 找出數列中只出現了一次的數字(其他所有數字都是成對出現)

僅限於此題,最好的解決方案是使用按位異或的計算方法來計算

使用的是按位異或計算時“相同的數字計算會得到0,0和任何數字按位異或計算得到的是任何數字”的特性。

源代碼:

#include<stdio.h>
#include<stdlib.h>
int rearch(int array[],int length)
{
    int i,result=0;
    for (i = 0; i < length; i++)
    {
        result ^= array[i];//將所有數列中的數字按位異或
    }
    return result;
}
int main()
{
    int result;
    int array[13] = { 1,9,8,1,8,9,2,4,5,3,4,5,2 };
    result = rearch(array,13);
    printf("只出現了一次的元素是%d\n", result);
    system("pause");
    return 0;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章