两数之和
题目描述:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
示例1:
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例2:
输入:nums = [3,2,4], target = 6
输出:[1,2]
示例3:
输入:nums = [3,3], target = 6
输出:[0,1]
解题思路:设置一个原始的包含两位元素的数组,双重遍历,将遍历得到的下标依次赋值给数组中的两个元素,最后返回该数组。
class Solution {
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
var tagrgetNum : [Int] = [0,0]
for i in 0..<nums.count {
for j in 0..<i {
if nums[i] + nums[j] == target {
tagrgetNum[0] = i
tagrgetNum[1] = j
}
}
}
return tagrgetNum
}
}