每日一题|两数之和

32 阅读1分钟

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

    // 实例
    // 给定 nums = [2,3,7,11,15], target = 14
    // result = [1, 3]
    const sum = (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) {
            return [i, j]
          }
        }
      }
    }

思路

  • 遍历每个元素x
  • 查找是否存在一个值与target - x相等的目标元素
  • 返回对应元素的下标