leedcode每日一题(1)

day1-数组的和

题目描述

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。

示例

1. 输入：nums = [2,7,11,15], target = 9
   输出：[0,1]
   解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。
2. 输入：nums = [3,2,4], target = 6
   输出：[1,2]

实现代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
  for(var i =0;i<nums.length-1;i++){
    for(var j = i+1;j<nums.length;j++){
      console.log('数组值',nums[i],nums[j],'索引',i,j)
      if(nums[i]+nums[j] === target){
        return [i,j]
      }
    }
  }
};

实现思路

1. 首先，明确解题要求，是要从数组中得到目标值的下标数组
2. 其次，循环遍历数组，在遍历过程中依次将当前的值与后一位值相加判断，如果和等于目标值直接return出当前值的下标和后一位的下标

运行结果

代码改进

由于双重循环导致的内存消耗较大 后续会持续改进

参考链接：leedcode