<input id="0qass"><u id="0qass"></u></input>
  • <input id="0qass"><u id="0qass"></u></input>
  • <menu id="0qass"><u id="0qass"></u></menu>

    算法題:只出現一次的數字

    算法題 專欄收錄該內容
    28 篇文章 0 訂閱

    算法題:只出現一次的數字

    題目描述:

    給定一個非空整數數組,除了某個元素只出現一次以外,其余每個元素均出現兩次。找出那個只出現了一次的元素。說明:你的算法應該具有線性時間復雜度。 你可以不使用額外空間來實現嗎?

    示例:

    示例 1:
    輸入: [2,2,1]
    輸出: 1

    示例 2:
    輸入: [4,1,2,1,2]
    輸出: 4

    代碼:

    class Solution:
        def singleNumber(self, nums: List[int]) -> int:
            k = 0
            for i in nums:
                k^=i
            return k
    

    執行效率:

    61 個測試用例
    執行用時: 92 ms
    內存消耗: 15.2 MB

    解題思路及代碼來源:博主
    題目來源:力扣(LeetCode)
    題目鏈接:https://leetcode-cn.com/problems/single-number/
    題目著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。

    • 7
      點贊
    • 13
      評論
    • 7
      收藏
    • 一鍵三連
      一鍵三連
    • 掃一掃,分享海報

    ??2020 CSDN 皮膚主題: 程序猿惹誰了 設計師:白松林 返回首頁
    實付
    使用余額支付
    點擊重新獲取
    掃碼支付
    錢包余額 0

    抵扣說明:

    1.余額是錢包充值的虛擬貨幣,按照1:1的比例進行支付金額的抵扣。
    2.余額無法直接購買下載,可以購買VIP、C幣套餐、付費專欄及課程。

    余額充值
    多乐彩