题目描述:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
方法分析:
首先咱们弄清题目要求和限制:
- 题目给出了一个整数数组和目标值,那么定义的函数就该传入这两个参数。
- 只需要找出数组中和为目标值的两个数,那么我们可以从左向右顺序遍历数组,一旦找到符合要求的数据,就立即返回,而不执行后续数据的判断。
- 函数最后返回的是满足条件的两个数的索引值(index)组成的数组。
代码实现:
var twoSum = function(nums, target) {
for(var i = 0;i < nums.length-1;i++){
for(var j = i+1;j < nums.length;j++) {
if( nums[i] + nums[j] == target){
return [i,j]
}
}
}
};
代码解析:
上面代码中定义了一个twoSum函数,其接受两个参数,即整数数组 nums 和目标值 target;然后对数组进行两层循环遍历,以获取满足nums[i] + nums[j] == target 的值i、j,并将其放入数组中返回。
该算法的时间复杂度为:
相关链接:https://leetcode-cn.com/problems/two-sum/description/LeetCode