給定乙個非空整數陣列，除了某個元素只出現一次以外，其餘每個元素均出現兩次。找出那個只出現了一次的元素。
說明：
你的演算法應該具有線性時間複雜度。 你可以不使用額外空間來實現嗎？
示例 1:
輸入: [2,2,1]
輸出: 1
輸入: [4,1,2,1,2]
輸出: 4
很容易想到的2個方法是：
用list.count()方法統計只出現一次的個數，很不幸的是，這個超時了
class solution(object):
def singlenumber(self, nums):
""":type nums: list[int]
:rtype: int
"""x = [i for i in nums if nums.count(i) == 1]
return x[0]
class solution(object):
def singlenumber(self, nums):
""":type nums: list[int]
:rtype: int
"""x = collections.counter(nums)
for key,value in x.items():
if value < 2:
return key
提交後看了最快的**，思路是運用按位異或運算子，當兩對應的二進位相異結果為1，真值表如下:ab
c000
0111
0111
0可以看出如果有兩個元素是相等的，按位與的結果會是0，而0與任何數都等於這個數本身
class solution(object):
def singlenumber(self, nums):
""":type nums: list[int]
:rtype: int
"""result = 0
for num in nums:
result = result ^ num
return result
leetcode反轉整數
題目 反轉整數 給定乙個 32 位有符號整數，將整數中的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存 32 位有符號整數，其數值範圍是 2 31,231 1 根據這個假設，如果反轉後的整數溢...
leetcode 整數反轉
給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321示例 2 輸入 123 輸出 321示例 3 輸入 120 輸出 21注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1 請根據這個假設，如果反轉後整數...
LeetCode 整數反轉
給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1 請根據這個假設，如果反轉後整數溢位那麼就返回 0。題目並不難，重點在於處理溢位問題。int max 2147483647 int min...