来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/single-number
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题目

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

说明：

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

示例 1:

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

示例 2:

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

方法一：两个for循环，判断是否有相等的

func singleNumber(_ nums: [Int]) -> Int {
        for i in 0..<nums.count {
            
            for j in 0..<nums.count {
                
                if j != i {
                    if nums[i] == nums[j] {
                        break
                    }
                }
                if j == nums.count - 1 {
                    return nums[i]
                }
            }
        }
        return 0
   }

方法二：数学，2*sum(set(num)) - sum(num)

func singleNumber(_ nums: [Int]) -> Int {
        return 2 * sum(Array(Set(nums))) - sum(nums)
    }
    func sum(_ nums: [Int]) -> Int {
        
        var sum = 0
        for num in nums {
            sum += num
        }
        return sum
    }

方法三：一次循环，创建字典记录

func singleNumber(_ nums: [Int]) -> Int {
        
        var numDic = [Int:Int]()
        
        for num in nums {
            
            if numDic[num] == nil {
                numDic[num] = 1
            }else {
                numDic[num] = nil
            }
        }
        
        return numDic.keys.first!
    }