在一个数组内,找到只出现一次的两个数字
程序员文章站
2024-03-16 17:49:16
...
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
#include<stdlib.h>
void Findnum(int* arr,int len)
{
int ret = 0;
int x = 0;
int y = 0;
int pos = 0;
int i = 0;
for (i = 0; i < len; i++){
ret ^= arr[i];
}
for (i = 0; i < 32; i++){
if (((ret >> i) & 1) == 1){
pos = i;
}
}
for (i = 0; i < len; i++){
if (((arr[i] >> pos) & 1) == 1)
{
x ^= arr[i];
}
else
{
y ^= arr[i];
}
}
printf("%d %d", x, y);
}
int main()
{
int arr[] = { 1, 1, 2, 2, 3, 3, 4, 4, 5, 6 };
int len = sizeof(arr) / sizeof(arr[0]);
Findnum(arr, len);
system("pause");
return 0;
}
下一篇: 寻找丢失的三个数