Algorithm Of Swift -- 1.两数之和

题目描述：

        给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

   示例:
   给定 nums = [2, 7, 11, 15], target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9
   所以返回 [0, 1]

解法1：
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
    var dirt = [Int: Int]()
    for (i,element) in nums.enumerated() {
        if let index = dirt[target - element]  {
            return [index,i]
        }

        dirt[element] = i
    }

    return []
}
思路：建立个字典，用数组的value做key，下标做value，通过value可以直接取出下标，而且通过下标判断也可以避免同一个元素的重复使用，然后在for循环去检查是否有target-n ,字典里不用存储所有元素的值，只要存储这个元素之前的值，这样每个元素都只会和其他元素比较一次，而且这样直接解决了重复元素的问题，因为每一次查找都是该元素在数组位置之前的元素

解法2:
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
    var i = 0
    while i < nums.count {
        let temp = target - nums[i]
        for j in i+1..<nums.count {
            if nums[j] == temp {
                var result : [Int] = []
                result.append(i)
                result.append(j)
                return result
            }
        }
        i += 1
    }
    return []
}