[Swift]LeetCode136. 只出现一次的数字 | Single Number

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
➤微信公众号：山青咏芝（shanqingyongzhi）
➤博客园地址：山青咏芝（https://www.cnblogs.com/strengthen/）
➤GitHub地址：https://github.com/strengthen/LeetCode
➤原文地址：https://www.cnblogs.com/strengthen/p/9714912.html 
➤如果链接不是山青咏芝的博客园地址，则可能是爬取作者的文章。
➤原文已修改更新！强烈建议点击原文地址阅读！支持作者！支持原创！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

热烈欢迎，请直接点击！！！

进入博主App Store主页，下载使用各个作品！！！

注：博主将坚持每月上线一个新app！！！

Given a non-empty array of integers, every element appears twice except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

Example 1:

Input: [2,2,1]
Output: 1

Example 2:

Input: [4,1,2,1,2]
Output: 4

---

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

说明：

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？

示例 1:

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

示例 2:

输入: [4,1,2,1,2]
输出: 4

---

16ms

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        var result = nums.first!
        
        for index in 1..<nums.count {
            result = result ^ nums[index]
        }
        
        return result;
    }
}

---

48ms

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        // 2 * (a + b) - (a + b + a) = b
        let set = Set(nums)
        let setSum = set.reduce(0, +)
        let arrSum = nums.reduce(0, +)
    
        return 2 * setSum - arrSum
    }
}

---

84ms

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        var set = Set<Int>()
    
        for item in nums
        {
            if set.contains(item) {
                set.remove(item)
            }
            else
            {
                set.insert(item)
            }
        }

        return set.popFirst()!
    }
}

---

96ms

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        return nums.reduce(0, { $0^$1 })
    }
}

---

108ms

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {
        var dict: [Int: Int] = [:]
        
        for num in nums {
            dict[num] = (dict[num] ?? 0) + 1
        }
        
        for num in dict.keys {
            if dict[num] == 1 {
                return num
            }
        }
        
        return 0
    }
}

---

112ms

class Solution {
    func singleNumber(_ nums: [Int]) -> Int {

   return nums.reduce(0, ^)
  }
}