找出现一次的2个数
程序员文章站
2022-03-13 14:51:29
...
找出现一次的2个数
#include <stdio.h>
#include <stdlib.h>
#define N 8
int main()
{
//int数组a[8]
int a[N]={1,1,2,2,3,3,12,5};
//定义两个数组b[N]和c[N]
int b[N];
int c[N];
int i,j,k;
int res=0;
//分割
int split;
for(i=0;i<N;i++){
res=res^a[i];
}
printf("res=%d\n",res);
split=1;
//int最多32位,找到了分割位
for(i=0;i<32;i++){
//按位与
if(split&res){
break;
}
//左移
split=split<<1;
}
j=0;
k=0;
//遍历
for(i=0;i<N;i++){
//true
if(split&a[i]){
b[j]=a[i];
j++;
}else{
c[k]=a[i];
k++;
}
}
res=0;
for(i=0;i<j;i++){
res=res^b[i];
}
printf("shu1=%d\n",res);
res=0;
for(i=0;i<k;i++){
res=res^c[i];
}
printf("shu2=%d\n",res);
system("pause");
}
推荐阅读
-
【IE11请求中止】 XMLHttpRequest: 网络错误 0x2ef3的意外出现
-
ASP.NET使用X509Certificate2出现一系列问题的解决方法
-
aabccd统计每个字符出现的次数,结果显示{ a: 2, b: 1, c: 2, d: 1 };去掉重复的字符,使结果显示abcd
-
解决python2 绘图title,xlabel,ylabel出现中文乱码的问题
-
ASP.NET使用X509Certificate2出现一系列问题的解决方法
-
js根据需要计算数组中重复出现某个元素的个数
-
Python实现统计单词出现的个数
-
Vue2.x 的笔记:第一次的感受 Vue 开篇
-
hadoop入门之统计单词在文件中出现的个数示例
-
grub损坏,开机出现GRUB 2 启动提示符的解决方法