XOR
含有「XOR」共 8 篇內容
全部內容
發佈日期由新至舊
給定一個整數陣列arr，和一串區間XOR請求queries。
請計算queries所請求的區間XOR值，並且以陣列的形式返回答案。
Minimum Bit Flips to Convert Number
給定兩個整數start 和 goal，請問最少需要幾次bit翻轉，使得start等於goal?
註:
bit翻轉的定義就是0->1 或者1->0
題目敘述 476. Number Complement
給定一個整數num，請輸出對應的一的補數，
也就是num二進位表達式的01對調，0換成1，1換成0。
測試範例
Example 1:
Input: num = 5
Output: 2
Explanation:
5 = 0b 1
改版留言好不方便哦！
題目敘述 Single Number II
給定一個輸入陣列，已知有一個烙單的數字，其他剩餘的數字都恰巧出現三次。
請找出這個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [2,2,
☕️🍷🍾🥂🍽🍖🍗我自己來～別客氣！
題目敘述 Single Number III
給定一個輸入陣列，已知有兩個烙單的數字，其他剩餘的數字都恰巧出現兩次。
請找出這兩個烙單的數字。
題目額外提出限制，請使用O(n)線性時間、O(1)常數空間複雜度的演算法。
測試範例
Example 1:
Input: nums = [1,
🤪🤪🤪😅天書。
題目敘述
輸入給定一個二元的二維矩陣grid
每次可以翻轉一條ｒｏｗ，讓每個元素的０１反相。
也可以翻轉一條ｃｏｌｕｍｎ，讓每個元素的０１反相。
可以操作任意多次。
最後把每條ｒｏｗ視為一條二進位表達式的數字，並且進行加總，得到最後的分數。
請問分數的最大值是多少？
原本的英文題目敘
題目會給定一個陣列，長度為n，裡面的數字都是獨一無二，落在0~n的範圍。
要求我們找出那個不見的數字 Missing Number
註:
(n+1)個數字，無法同時放入n個不同的格子，必定有一個數字不見了。
付費限定
題目會給定一個陣列，每個數字都恰好出現兩次，只有一個數字是例外。
要求我們找出那個落單也就是例外的數字。
