一個整型數組裡除了兩個不同數字之外，其它的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。，整型數組

一個整型數組裡除了兩個不同數字之外，其它的數字都出現了兩次。請寫程式找出這兩個只出現一次的數字。，整型數組

曾經做過一道水題找出除了一個數字之外，其他數字都有2個。直接異或 最後結果就是那個數。

現在變成存在2個不一樣的數字，假設成x，y，那麼可以O(n)求出x^y，因為x,y不同，所以異或的結果不為0，看成2進位數，那麼找到第一位為1 的位置，將這個位置設定為劃分點，數組裡所有這個位置為1 的異或一次，所有為0的再異或一次，最終求出的兩個即為兩個獨特的數字。

#include <stdio.h>#include <string.h>#include <algorithm>#include <math.h>using namespace std;typedef long long LL;const int MAX=0x3f3f3f3f;const int maxn = 10001;int a[maxn], n;int main(){    scanf("%d", &n);    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);    int t = 0, cnt = 0;    for(int i = 1; i <= n; i++) t ^= a[i];    int tmp = t;    while(tmp % 2 == 0) {        cnt++;        tmp >>= 1;    }    int x = 0, y = 0;    for(int i = 1; i <= n; i++)        if((a[i] >> cnt)%2) x ^= a[i];    for(int i = 1; i <= n; i++)        if((a[i] >> cnt)%2 == 0) y ^= a[i];    printf("%d %d\n", x, y);        return 0;}

數組中只出現一次的數字[演算法] 題目：一個整型數組裡除了兩個數字之外，其他的數字都出現了兩次寫程式

是有兩個數字只出現了一次嗎？是不是說錯啦,我以前做的是只有一個數字只出現一次,其他的都出現兩次的
如果這樣的話可以用異或方法來算的
因為X異或X=0
a異或0=a那麼我們把所有的數字都異或一下,最後的結果就是那個數字了
我只會C++

#include <iostream>
#include <string>

using namespace std;

int main(void)
{
int a[100];
int n,i,sum=0;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
sum^=a[i];
}
printf("%d\n",sum);
return 0;
}
 
c語言編程：輸入兩個整型數組，每個數組中各有10個不同的元素，輸出在兩個數組中都出現的元素

#include<stdio.h>
void main(){
int a[10];
int b[10];
int a1,a2;
printf("請輸入第1個數組的10個整數");
printf("\n");
for(int i=0;i<10;i++){
scanf("%d",&a1);
a[i]=a1;
}
printf("請輸入第2個數組的10個整數");
printf("\n");
for(i=0;i<10;i++){
scanf("%d",&a2);
b[i]=a2;
}
for(i=0;i<10;i++){
for(int j=0;j<10;j++){
if(a[i]==b[j])
printf("%d ",a[i]);
}
}
}