2023年9月24日 星期日

[1835] Find XOR Sum of All Pairs Bitwise AND

數學題嗎!!!

覺得空虛QQ
int getXORSum(int* arr1, int arr1Size, int* arr2, int arr2Size){
int xor1=0;
int xor2=0;
for (int x=0;x<arr1Size;x++)
xor1 ^= arr1[x];
for (int y=0;y<arr2Size;y++)
xor2 ^= arr2[y];

return xor1 & xor2;
}

下面是不意外超時的直覺寫法 QQ

int getXORSum(int* arr1, int arr1Size, int* arr2, int arr2Size){
int xor=0;
for (int x=0;x<arr1Size;x++)
for (int y=0;y<arr2Size;y++)
xor ^= (arr1[x]& arr2[y]);

return xor;
}


沒有留言:

張貼留言