算法 两数之和

// 两数之和
    // 给定 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
//     }
// };