Re: [閒聊] 每日leetcode
※ 引述 《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
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.169.39 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1737014480.A.084.html
→
01/16 16:02,
11月前
, 1F
01/16 16:02, 1F
→
01/16 16:03,
11月前
, 2F
01/16 16:03, 2F
→
01/16 16:03,
11月前
, 3F
01/16 16:03, 3F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 1285 之 1554 篇)：