【简单】
1.两数之和
/**
*
* @param {*} nums 数组
* @param {*} target 目标值
* @desc 给定一个整数数组和一个目标值,找出数组中和为目标值的 两个 数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
*/
// 注意元素不能被重复利用:
var twoSum = function(nums, target) {
var a = []
for (var i = 0, len = nums.length; i < len; i++) {
var tmp = target - nums[i]
if (a[tmp] !== undefined) {
return [a[tmp], i]
}
a[nums[i]] = i
}
}
console.log(twoSum([5, 7, 4, 6, 8, 6, 6, 6, 3, 9], 10))
//如果元素可以被重复利用
var twoSum = function(nums, target) {
var firstNum
for (var i = 0, len = nums.length; i < len; i++) {
firstNum = target - nums[i]