Re: [閒聊] 每日leetcode

作者: oin1104 (是oin的說)   2025-01-16 16:01:18
※ 引述 《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;
}
};```
作者: oin1104 (是oin的說)   2025-01-16 16:02:00
我看了一下 其實就是思路2 姆咪

Links booklink

Contact Us: admin [ a t ] ucptt.com