Algorithm_2つの数値の合計

2つの数値の合計

整数の配列を考えるnumsと、目標値をtarget、そしてあなたは、アレイ内の2つの整数の目標値を把握し、そのインデックスに戻ります。

// 解法1：此解法耗时多，占用的内存较少
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
       var arr = [-1,-1]
        for index1 in 0..<nums.count-1 {
            for index2 in index1+1..<nums.count{
                if (nums[index1] + nums[index2] == target) {
                    arr[0] = index1;
                    arr[1] = index2;
                    return arr;
                }
            }
        }
        return arr;
    }

// 解法2：此解法耗时较少，但是占用的内存较大
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var dict = Dictionary<Int,Int>()
        for (index,value) in nums.enumerated() {
            dict[value] = index
        }
        var arr = [-1,-1]
        for (index,value) in nums.enumerated() {
            if dict.keys.contains(target-value) &&  dict[target-value] != index{
                arr[0] = index
                arr[1] = dict[target-value] ?? -1
                return arr;
            }
        }
        return arr;
    }