演算法題：只出現一次的數字
- 題目描述：
- 示例：
- 示例 1:
- 示例 2:
- 代碼
- 執行效率
題目描述：
給定一個非空整數陣列，除了某個元素只出現一次以外，其余每個元素均出現兩次，找出那個只出現了一次的元素，說明：你的演算法應該具有線性時間復雜度， 你可以不使用額外空間來實作嗎？
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/single-number/
著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
示例：
示例 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
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/234262.html
標籤：python