前言

我們社區(qū)陸續(xù)會將顧毅（Netflix 增長黑客，《iOS 面試之道》作者，ACE 職業(yè)健身教練。）的 Swift 算法題題解整理為文字版以方便大家學(xué)習(xí)與閱讀。

LeetCode 算法到目前我們已經(jīng)更新到 136 期，我們會保持更新時間和進度（周一、周三、周五早上 9:00 發(fā)布），每期的內(nèi)容不多，我們希望大家可以在上班路上閱讀，長久積累會有很大提升。

不積跬步，無以至千里；不積小流，無以成江海，Swift社區(qū) 伴你前行。如果大家有建議和意見歡迎在文末留言，我們會盡力滿足大家的需求。

難度水平：中等

1. 描述

給你一個整數(shù)數(shù)組 nums ，除某個元素僅出現(xiàn) 一次 外，其余每個元素都恰出現(xiàn) 三次 。請你找出并返回那個只出現(xiàn)了一次的元素。

2. 示例

示例 1

輸入：nums = [2,2,3,2]
輸出：3

示例 2

輸入：nums = [0,1,0,1,0,1,99]
輸出：99

約束條件：

• 1 <= nums.length <= 3 * 10^4
• -2^31 <= nums[i] <= 2^31 - 1
• nums 中，除某個元素僅出現(xiàn) 一次 外，其余每個元素都恰出現(xiàn) 三次

3. 答案

class SingleNumberII {
    func singleNumber(nums: [Int]) -> Int {
        var ans = 0
        var sum = 0
        
        for i in 0..<64 {
            sum = 0
            let tmp = (1 << i)
            for j in 0..<nums.count {
                if tmp & nums[j] != 0 {
                    sum = sum + 1
                }
            }
            
            if sum % 3 == 1 {
                ans = ans ^ tmp
            }
        }
        
        return ans
    }
}

• 主要思想：每個數(shù)字有 64 位，對于每個數(shù)字的第i位。
• 時間復(fù)雜度： O(n)
• 空間復(fù)雜度： O(1)

該算法題解的倉庫：LeetCode-Swift

點擊前往 LeetCode 練習(xí)

關(guān)于我們

我們是由 Swift 愛好者共同維護，我們會分享以 Swift 實戰(zhàn)、SwiftUI、Swift 基礎(chǔ)為核心的技術(shù)內(nèi)容，也整理收集優(yōu)秀的學(xué)習(xí)資料。

后續(xù)還會翻譯大量資料到我們公眾號，有感興趣的朋友，可以加入我們。