题目:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
个人答案:
class Solution {
func twoSum(_ nums: [Int], _ target: Int) -> [Int] {
var firstIndex = 0
var lastIndex = 0
var isHaveResult = false
for iIndex in 0..<nums.count {
for jIndex in 0..<nums.count {
// ×不能让相同元素相加 例如:[3,2,4] target = 6 return[0,0]
if iIndex != jIndex{
// 找到不同元素之和为target,break返回即可
if nums[iIndex] + nums[jIndex] == target{
firstIndex = iIndex
lastIndex = jIndex
isHaveResult = true
break
}else{
continue
}
}else{
continue
}
}
if isHaveResult == true{
break
}
}
return [firstIndex,lastIndex]
}
}
两次遍历数组获取每个元素然后相加,时间复杂度O(n^2)
记录自己LeetCode学习的过程,写的实现方式可能不是最优,慢慢学习!加油!
网友评论