天天看點

Leetcode NO.136 Single Number 隻出現一次的數字

目錄

1.問題描述

2.測試用例

示例 1

示例 2

代碼

1.數學方式 & hash

code

複雜度

2.數學方式 異或

給定一個非空整數數組,除了某個元素隻出現一次以外,其餘每個元素均出現兩次。找出那個隻出現了一次的元素。

說明:你的算法應該具有線性時間複雜度。 你可以不使用額外空間來實作嗎?