算法练习之两数之和

题目描述:

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

分析:

比如数组[1, 2, 3, 4], 目标值为6,，2+4=6，函数返回2和4的坐标[1，3]，但是3重复与自己相加也等于6，这个显然不符合题目，所以要排除自加的情况。

解答:

func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
    for i in 0 ..< nums.count {
        for j in i ..< nums.count {
            if nums[i] + nums[j] == target && i != j {
                let newNums: [Int] = [i, j]
                return newNums
            }
        }
    }
    return nums
}
twoSum([1, 2, 3, 4], 6) // 打印[1, 3]