→ oin1104: 我看了一下 其實就是思路2 姆咪 01/16 16:02
→ amsmsk: 沒人理你 我理你一下 01/16 16:03
→ oin1104: 我要把你捶扁 01/16 16:03
※ 引述 《Meaverzt (單推凜寶)》 之銘言：
:
: 題目：
:
: 有兩個陣列nums1跟nums2裡面有很多數字
:
: 我們要去做一個nums3裡面是nums1跟nums2中所有xor後可能的值
:
: 最後回傳nums3每一項xor後的值
:
: 思路：
:
: 因為一個數字只要被xor兩次就會變0
xor偶數次會變0
一個數字總共會經歷的xor次數是另一個陣列的長度
: 所以去算每個數字被xor幾次
也就是另一個陣列的長度
:
: 只要是奇數就去跟答案xor
讚讚讚
```cpp
class Solution {
public:
int xorAllNums(vector<int>& nums1, vector<int>& nums2)
{
int n1 = nums1.size();
int n2 = nums2.size();
if( !(n1&1) && !(n2&1) )return 0;
int num1 = 0;
int num2 = 0;
if(n1 & 1) for(int k : nums2) num2 ^= k;
if(n2 & 1) for(int k : nums1) num1 ^= k;
return num1 ^ num2;
}
};```
--
邊版的小母雞 — fuckchicken
https://i.imgur.com/wglAuYR.jpg
https://i.imgur.com/jrYHfaa.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.169.39 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1737014480.A.084.html