前言
本題為 LeetCode 前 100 高頻題
我們社區(qū)陸續(xù)會將顧毅（Netflix 增長黑客绿淋，《iOS 面試之道》作者，ACE 職業(yè)健身教練牌芋。）的 Swift 算法題題解整理為文字版以方便大家學(xué)習(xí)與閱讀伶跷。
LeetCode 算法到目前我們已經(jīng)更新到 134 期掰读，我們會保持更新時(shí)間和進(jìn)度（周一、周三叭莫、周五早上 9:00 發(fā)布）蹈集，每期的內(nèi)容不多，我們希望大家可以在上班路上閱讀雇初，長久積累會有很大提升拢肆。
不積跬步，無以至千里靖诗；不積小流郭怪，無以成江海，Swift社區(qū) 伴你前行刊橘。如果大家有建議和意見歡迎在文末留言鄙才，我們會盡力滿足大家的需求。
難度水平：簡單
1. 描述
給定一個(gè)非空整數(shù)數(shù)組促绵，除了某個(gè)元素只出現(xiàn)一次以外攒庵，其余每個(gè)元素均出現(xiàn)兩次。找出那個(gè)只出現(xiàn)了一次的元素败晴。
說明：
你的算法應(yīng)該具有線性時(shí)間復(fù)雜度浓冒。 你可以不使用額外空間來實(shí)現(xiàn)嗎？
2. 示例
示例 1
輸入: nums = [2,2,1]
輸出: 1
示例 2
輸入: nums = [4,1,2,1,2]
輸出: 4
示例 3
輸入: nums = [1]
輸出: 1
約束條件：
1 <= nums.length <= 3 * 10^4-3 * 10^4 <= nums[i] <= 3 * 10^4- 數(shù)組中的每個(gè)元素出現(xiàn)兩次尖坤，除了一個(gè)元素只出現(xiàn)一次裆蒸。
3. 答案
class SingleNumber {
func singleNumber(nums: [Int]) -> Int {
var res = 0
for num in nums {
res ^= num
}
return res
}
}
- 主要思想：異或。
- 時(shí)間復(fù)雜度： O(n)
- 空間復(fù)雜度： O(1)
該算法題解的倉庫：LeetCode-Swift
點(diǎn)擊前往 LeetCode 練習(xí)
關(guān)于我們
我們是由 Swift 愛好者共同維護(hù)糖驴，我們會分享以 Swift 實(shí)戰(zhàn)僚祷、SwiftUI佛致、Swift 基礎(chǔ)為核心的技術(shù)內(nèi)容，也整理收集優(yōu)秀的學(xué)習(xí)資料辙谜。
后續(xù)還會翻譯大量資料到我們公眾號俺榆，有感興趣的朋友，可以加入我們装哆。
