一個數組中只有兩個數字出現一次其他數字出現兩次,找到這個數字
阿新 • • 發佈:2019-05-15
一次 數組 for 兩個 stdlib.h eof 所有 size arr #define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr[] = { 2, 4, 3, 6, 3, 2, 5, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
//1、異或數組中的所有數字
int i = 0;
int num = 0;
int pos = 0;//pos用來保存第i位為1的位置
int x = 0;
int y = 0;
for (i = 0; i < len; i++)
{
//num = num^arr[i];
num ^= arr[i];
}
//2、num肯定是異或的結果。
//--->找到num二進制第一位為1的位數
#include<stdio.h>
#include<stdlib.h>
int main()
{
int arr[] = { 2, 4, 3, 6, 3, 2, 5, 5 };
int len = sizeof(arr) / sizeof(arr[0]);
//1、異或數組中的所有數字
int i = 0;
int num = 0;
int pos = 0;//pos用來保存第i位為1的位置
int x = 0;
int y = 0;
for (i = 0; i < len; i++)
{
//num = num^arr[i];
num ^= arr[i];
//2、num肯定是異或的結果。
//--->找到num二進制第一位為1的位數
for (i = 0; i < 32; i++) { if (((num >> i) & 1) == 1) { pos = i; break; } } //3、遍歷數組,分為兩個子數組 for (i = 0; i < len; i++) { if (((arr[i] >> pos) & 1) == 1) { x ^= arr[i]; } else { y ^= arr[i]; } } printf("%d,%d\n", x, y); return 0;
}
一個數組中只有兩個數字出現一次其他數字出現兩次,找到這個數字