leetcode-1

题目:

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。


func twoSum(_ nums: [Int], _ target: Int) -> [Int] {

        var dict = Dictionary()

        var i = 0;

        for n in nums {

            dict[n] = i

            i = i+1

        }

        var arr = [-1,-1]

        var j = 0;

        for n in nums {

            if dict.keys.contains(target-n) && j != dict[target-n]

            {

                arr[0]=j

                arr[1]=dict[target-n] ?? -1

                return arr

            }

            j = j + 1

        }

        return arr

    }

你可能感兴趣的:(leetcode-1)