仅限于此题,最好的解决方案是使用按位异或的计算方法来计算
使用的是按位异或计算时“相同的数字计算会得到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进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。