算法-1

2023-02-09  本文已影响0人  OrrHsiao

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

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
    var result: [Int] = []
    for (index, value) in nums.enumerated() {
        print("index:\(index)")
        print("value:\(value)")
        let anotherValue = target - value
        if let anotherIndex = nums.firstIndex(of: anotherValue) {
            if (index == anotherIndex) {
                continue
            }else{
                result = [index, anotherIndex]
            }
        }
    }
    return result
}
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
        var dic: [Int: Int] = [:]
        
        for (index, value) in nums.enumerated() {
            if dic.keys.contains(target - value) {
                return [index, dic[target - value]!]
            }
            dic[value] = index
        }
        return [];
    }
上一篇 下一篇

猜你喜欢

热点阅读