Swift 只出现一次的数字 - LeetCode

只出现一次的数字

给定一个整数数组，除了某个元素外其余元素均出现两次。请找出这个只出现一次的元素。 备注： 你的算法应该是一个线性时间复杂度。 你可以不用额外空间来实现它吗？

思路就是异或，因为题目中只有一个singleNumber,多了，异或就解决了哈

代码语言：javascript复制

1^1 = 0
1^1^2 = 2
1^1^2^2^3 = 3
0和任何数异或得其本身

代码如下：

代码语言：javascript复制

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        var single = 0
        nums.forEach { (num) in
           single = single ^ num
        }
        return single
    }
}

开始学习算法，在LeetCode中开始做初级算法这一章节，将做的题目在此做个笔记吧。

swift 编程算法

0 人点赞