Re: [閒聊] 每日leetcode
2425. Bitwise XOR of All Pairings
## 思路
nums1: A1 A2
nums2: B1 B2 B3
=> (A1^B1)^(A1^B2)^(A1^B3)^(A2^B1)^(A2^B2)^(A2^B3)
= A1^A2
計算nums1, nums2的奇偶數
如果nums1有奇數個 就XOR nums2
如果nums2有奇數個 就XOR nums1
## Code
```cpp
class Solution {
public:
int xorAllNums(vector<int>& nums1, vector<int>& nums2) {
int res = 0;
if (nums1.size() & 1) {
for (int& num: nums2) {
res ^= num;
}
}
if (nums2.size() & 1) {
for (int& num: nums1) {
res ^= num;
}
}
return res;
}
};
```
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 94.156.205.46 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1737034100.A.667.html
推
01/16 21:41,
10月前
, 1F
01/16 21:41, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1287 之 1554 篇):