// 两数之和
// 给定 nums = [2, 7, 11, 15], target = 9
// 因为 nums[0] + nums[1] = 2 + 7 = 9
// 所以返回 [0, 1]
let nums = [2, 11, 15, 7]
let target = 9
// 先循环 从nums中取出一个数 i
for (let i = 0; i < nums.length; i++) {
// 再循环 从nums中在取出一个数 j
for (let j = 0; j < nums.length; j++) {
// 如果i+j的和与target相等 并且i不等于j 就返回这两个数的下标
if (nums[i] + nums[j] == target && i != j) {
return [i, j]
}
}
}
// 答案:
// 暴力循环
// var twoSum = function(nums, target) {
// var len=nums.length;
// for(var i=0;i<len;i++){
// for(var j=0;j<len;j++){
// if(nums[i]+nums[j] == target&&i!=j){
// return [i,j];
// }
// }
// }
// };
// Map对象存储
// var twoSum = function(nums, target) {
// const maps = {}
// const len = nums.length
// for(let i=0;i<len;i++) {
// if(maps[target-nums[i]]!==undefined) {
// return [maps[target - nums[i]], i]
// }
// maps[nums[i]]=i
// }
// };