携手创造,共同成长!这是我参与「日新方案 8 月更文挑战」的第7天,点击检查活动详情

前语

咱们社区陆续会将顾毅(Netflix 增加黑客,《iOS 面试之道》作者,ACE 职业健身教练。)的 Swift 算法题题解收拾为文字版以方便咱们学习与阅览。

LeetCode 算法到现在咱们现已更新到 136 期,咱们会保持更新时刻和进度(周一、周三、周五早上 9:00 发布),每期的内容不多,咱们希望咱们可以在上班路上阅览,持久堆集会有很大提升。

不积跬步,无以致千里;不积小流,无以成江海,Swift社区 伴你前行。假如咱们有建议和定见欢迎在文末留言,咱们会极力满足咱们的需求。

难度水平:中等

1. 描述

给你一个整数数组 nums ,除某个元素仅呈现 一次 外,其他每个元素都恰呈现 三次 。请你找出并返回那个只呈现了一次的元素。

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 中,除某个元素仅呈现 一次 外,其他每个元素都恰呈现 三次

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
    }
}
  • 首要思维:每个数字有 64 位,对于每个数字的第i位。
  • 时刻复杂度: O(n)
  • 空间复杂度: O(1)

该算法题解的仓库:LeetCode-Swift

点击前往 LeetCode 练习

关于咱们

咱们是由 Swift 爱好者共同保护,咱们会分享以 Swift 实战、SwiftUI、Swift 根底为中心的技术内容,也收拾搜集优秀的学习材料。