LeetCode之只出现一次的数字-Swift

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

示例

示例 1:
输入: [2,2,1]
输出: 1

示例 2:
输入: [4,1,2,1,2]
输出: 4
复制代码

答案

本次题目可以采用异或(^)来解决。

异或的规则:

0 ^ 0 = 0
0 ^ 1 = 1
1 ^ 0 = 0
1 ^ 1 = 0
复制代码

总结

• 任何数异或0等于该数本身
• 两个相同的数异或等于0
• 通过二进制进行位数相加

代码如下：

func singleNumber(_ nums: [Int]) -> Int {
    var singleNum = 0
    for num in nums {
        singleNum = singleNum ^ num
    }
    return singleNum
}
复制代码

nums = [2,3,4,3,2] 的执行结果如下：

第一次循环:
0 ^ 2 = 2
二进制：0 + 10 = 10
第二次循环:
2 ^ 3 = 1
二进制：10 + 11 = 1
第三次循环:
1 ^ 4 = 5
二进制：1 + 100 = 101
第四次循环:
5 ^ 3 = 6
二进制：101 + 11 = 110
第五次循环:
6 ^ 2 = 4
二进制：110 + 10 = 100

复制代码