您好,登錄后才能下訂單哦!
僅限于此題,最好的解決方案是使用按位異或的計算方法來計算
使用的是按位異或計算時“相同的數字計算會得到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;
}
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。