計算數(shù)組種兩個數(shù)的和等于給定的目標(biāo)數(shù)的下標(biāo),比如數(shù)組[2漩勤,3感挥,4],目標(biāo)數(shù)7越败,則返回[1触幼,2]。(這里假設(shè)數(shù)組里有且只有一對這樣的值存在)
class Solution{
? ? ? ? ? func twoSum(_ nums:[Int],_ target:Int) -> [Int]{
? ? ? ? ? ? ? ? ? var dic = [Int:Int]() //nums里的值作為key究飞,下標(biāo)作為值
? ? ? ? ? ? ? ? ?for i in 0..<nums.count {
? ? ? ? ? ? ? ? ? ? ? ?let value = nums[i]
? ? ? ? ? ? ? ? ? ? ? ?if let result = dic[target - value]{ //如果存在這樣的值置谦,就說明找到了
? ? ? ? ? ? ? ? ? ? ? ?return [result,i]
? ? ? ? ? ? ? ? ? ?}
? ? ? ? ? ? ?dic[value] = i
? ? ? ? ? ?}
? ? ? ? ? return []
? ? ? ?}
}