两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

解答:

第一次提交: 超时了...

681586607307_.pic_hd.jpg

正确解答:

// method 1 : 执行用时56ms
func twoSum(_ nums : [Int] , _ target : Int) -> [Int] {
    
    //var dict = Dictionary<Int,Int>()
    var dic = [Int:Int]()
    var i = 0
    for n in nums { //遍历数组将每一项数组值作为key，对应的数组下标作为value添加到字典里
        dic[n] = i
        i += 1
    }
    
    var result = [-1, -1]
    var j = 0
    for n in nums { //遍历数组，直接在上述字典中依次查找key为（target - n）的value,找到此value且与j值不同，即为答案
        if dic.keys.contains(target - n) && j != dic[target - n] {
            result[0] = j
            result[1] = dic[target - n] ?? -1
        }
        j = j + 1
    }
    
    return result
}

let arr = [2, 7, 11, 8]
let result_arr = twoSum(arr, 18)
print(result_arr)

// method 2 : 执行用时616ms
func twoSum2(nums : [Int], target : Int) -> [Int] {
    
    for i in 0..<nums.count-1 {
        let nn = nums[i]
        for j in i+1..<nums.count {
            let mm = nums[j]
            if nn + mm == target
            {
                return [i,j]
            }
        }
    }
    return [-1,-1]
}

let arr2 = [2, 7, 11, 8]
let result_arr2 = twoSum2(nums: arr2, target: 15)
print(result_arr2)

// method 3 : 耗时同方法一,但是消耗内存更小一些
func twoSum3 (nums : [Int], target : Int) -> [Int] {
    
    var dict : [Int : Int] = [:]
    for (index, value) in nums.enumerated() {
        if let dValue = dict[target - value] {
            return [dValue, index]
        }
        dict[value] = index
    }
    
    return []
    
}

let arr3 = [2, 7, 11, 8]
let result_arr3 = twoSum3(nums: arr2, target: 15)
print(result_arr3)

关于for-in

Swift取消了OC中的C形式的for循环。只用一种单一的for - in形式来取代

其中关于下标的获取方式

方式一: 通过enumerate来获取

let testArr = [9,7,3,8,5,2,1,0,6]
for num in testArr {
    print(num)
}

for num in testArr.enumerated() {
    print(num.element,num.offset)
}

方式二: 使用元组来方便获取元素索引

for (n, c) in "Swift".characters.enumerated() {
           print("\(n): '\(c)'")
       }
    ///     // Prints "0: 'S'"
    ///     // Prints "1: 'w'"
    ///     // Prints "2: 'i'"
    ///     // Prints "3: 'f'"
    ///     // Prints "4: 't'"