700字范文,内容丰富有趣,生活中的好帮手!
700字范文 > 找出数组中唯一(唯二)不重复的元素

找出数组中唯一(唯二)不重复的元素

时间:2018-10-06 22:17:49

相关推荐

找出数组中唯一(唯二)不重复的元素

方法比较简单,就是采用“^”运算,代码如下:

#include <stdio.h>static int nums0[11]={1,2,3,4,5,6,5,4,3,2,1};static int nums1[12]={1,2,3,4,5,6,12,5,4,3,2,1};int main(){int num,i,mask,num0,num1;for(i=0,num=0;i<11;i++){num=nums0[i]^num;}printf("num=%d\n",num);for(i=0,num=0;i<12;i++){num=nums1[i]^num;}for(i=0;i<32;i++){mask=1<<i;if((mask&num)!=0){break;}}for(i=0,num0=0,num1=0;i<12;i++){if((mask&nums1[i])!=0){num1=num1^nums1[i];}else{num0=num0^nums1[i];}}printf("num0=%d\n",num0);printf("num1=%d\n",num1);return 0;}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。