C語言編程找出數(shù)列中只出現(xiàn)了一次的數(shù)字（其他所有數(shù)字都是成對出現(xiàn)）

發(fā)布時(shí)間：2020-06-25 08:23:56 來源：網(wǎng)絡(luò) 閱讀：275 作者：sonissa 欄目：編程語言

僅限于此題，最好的解決方案是使用按位異或的計(jì)算方法來計(jì)算

使用的是按位異或計(jì)算時(shí)“相同的數(shù)字計(jì)算會(huì)得到0，0和任何數(shù)字按位異或計(jì)算得到的是任何數(shù)字”的特性。

源代碼:

#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];//將所有數(shù)列中的數(shù)字按位異或
    }
    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("只出現(xiàn)了一次的元素是%d\n", result);
    system("pause");
    return 0;
}

向AI問一下細(xì)節(jié)

C語言編程 找出數(shù)列中只出現(xiàn)了一次的數(shù)字（其他所有數(shù)字都是成對出現(xiàn)）

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽

C語言編程找出數(shù)列中只出現(xiàn)了一次的數(shù)字（其他所有數(shù)字都是成對出現(xiàn)）