携手创造，一起成长！这是我参与「日新方案 8 月更文应战」的第5天，点击查看活动详情

前言

本题为 LeetCode 前 100 高频题

咱们社区陆续会将顾毅（Netflix 增长黑客，《iOS 面试之道》作者，ACE 工作健身教练。）的 Swift 算法题题解收拾为文字版以方便咱们学习与阅读。

LeetCode 算法到目前咱们已经更新到 134 期，咱们会坚持更新时刻和进展（周一、周三、周五早上 9:00 发布），每期的内容不多，咱们期望咱们能够在上班路上阅读，长久积累会有很大提高。

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

难度水平：简单

1. 描绘

给定一个非空整数数组，除了某个元素只呈现一次以外，其余每个元素均呈现两次。找出那个只呈现了一次的元素。

阐明：

你的算法应该具有线性时刻复杂度。 你能够不运用额外空间来实现吗？

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
  • 数组中的每个元素呈现两次，除了一个元素只呈现一次。

3. 答案

class SingleNumber {
    func singleNumber(nums: [Int]) -> Int {
        var res = 0
        for num in nums {
            res ^= num
        }
        return res
    }
}
  • 主要思想：异或。
  • 时刻复杂度： O(n)
  • 空间复杂度： O(1)

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

点击前往 LeetCode 操练

关于咱们

咱们是由 Swift 爱好者一起维护，咱们会分享以 Swift 实战、SwiftUI、Swift 基础为核心的技术内容，也收拾搜集优秀的学习资料。