討論串[閒聊] 每日leetcode
共 1496 篇文章
內容預覽:
這題是數學問題. 暴力解是. for &n1 in &nums1 {. for &n2 in &nums2 {. result ^= (n1 ^ n2);. }. }. 但這效率很爛 所以不太可能直接用這個. 考慮到結果num3等於所有n1 ^ n2的xor. 也就是num3實際上是. (nums1
(還有771個字)
內容預覽:
xor偶數次會變0. 一個數字總共會經歷的xor次數是另一個陣列的長度. 也就是另一個陣列的長度. 讚讚讚. ```cpp. class Solution {. public:. int xorAllNums(vector<int>& nums1, vector<int>& nums2). {. i
(還有310個字)
內容預覽:
題目:. 有兩個陣列nums1跟nums2裡面有很多數字. 我們要去做一個nums3裡面是nums1跟nums2中所有xor後可能的值. 最後回傳nums3每一項xor後的值. 思路:. 因為一個數字只要被xor兩次就會變0. 所以去算每個數字被xor幾次. 只要是奇數就去跟答案xor. Code:
(還有941個字)
內容預覽:
好久沒發每日文了. 2429. Minimize XOR. 思路:. 先數num1、num2化成二進位後分別有幾個1. 假設num1、num2畫成二進位後1的個數為cnt1、cnt2. 分成3個情況. 1. cnt1 = cnt2 :. 直接回傳num1. 2. cnt1 > cnt2 :. 假設d
(還有1153個字)
內容預覽:
2429. Minimize XOR. ## 思路. 先計算num2的bits數. 位數從高往低 把num1的1消掉. 如果bit還有剩就從低到高遇到0塞1. ## Code. ```cpp. class Solution {. public:. int minimizeXor(int num1,
(還有387個字)