两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
var twoSum = function(nums, target) {
for(let i = 0; i < nums.length; i++){
for(let j = i+1; j < nums.length; j++){
if(nums[i]+nums[j]==target){
var arr = [];
arr.push(i)
arr.push(j)
return arr
}
}
}
};
三数之和
给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组。
注意:答案中不可以包含重复的三元组。
示例:
给定数组 nums = [-1, 0, 1, 2, -1, -4],
满足要求的三元组集合为:
[
[-1, 0, 1],
[-1, -1, 2]
]
解析:使用左右指针遍历数组中的每一项作为符合条件的三数之一,判断该位置和左右指针位置的和是否等于0;如果等于0,存入结果数组中,如果大于0,右指针左移,如果小于0,左指针右移。
var threeSum = function(nums) {
nums.sort((a,b) => {
return a-b})
var res = []
for(let i = 0; i < nums.length; i++){
var l = i+1
var r = nums.length-1
while(l < r){
if(nums[i]+nums[l]+nums[r] === 0){
res.push([nums[i],nums[l],nums[r]])
while(nums[l+1] == nums[l]) l++
l++
while(nums[r-1] == nums[r]) r--
r--
}else if(nums[i]+nums[l]+nums[r] > 0){
r--
}else{
l++
}
}
while(nums[i+1] == nums[i]) i++
}
return res
};
最接近的三数之和
给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数,使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。
示例:
输入:nums = [-1,2,1,-4], target = 1
输出:2
解释:与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。
提示:
3 <= nums.length <= 10^3
-10^3 <= nums[i] <= 10^3
-10^4 <= target <= 10^4
解析:使用左右指针,遍历数组中的每一项作为三个数之一,和左右指针指向的数进行相加得到sum,更新结果;如果sum==target,直接返回target即可。
var threeSumClosest = function(nums, target) {
nums.sort((a,b) => {
return a-b})
var res = nums[0] + nums[1] +nums[2]
for(let i = 0; i < nums.length; i++){
var l = i+1
var r = nums.length-1
while(l < r){
var sum = nums[i]+nums[l]+nums[r]
if(target == sum) return target
if(Math.abs(target-sum) < Math.abs(target-res)){
res = sum
}
if(target > sum) l++
if(target < sum) r--
}
}
return res
};