【日常练习】217.存在重复元素

给定一个整数数组，判断是否存在重复元素。

如果存在一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。

示例 1:

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

输入: [1,2,3,4]
输出: false
示例 3:

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

class Solution {
    func containsDuplicate(_ nums: [Int]) -> Bool {
        var dict = [Int:Int]()
        for num in nums {
            if dict[num] != nil {
                return true
            }else {
                dict[num] = 1
            }
        }
    return false
    }
}

解题思路：先建立一个存放nums值和出现次数的字典，再遍历数组，将首次出现的元素键赋值为1，在一遍遍历过程中，值为空（nil）的值则为只出现一次尚未被赋值的元素；而值不为空的则为先前已被赋值的元素，即找出出现超过一次的元素。