携手创造，共同成长！这是我参与「日新方案 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 根底为中心的技术内容，也收拾搜集优秀的学习材料。