算法:求两数之和

问题描述:给定一个数组,数组里面有两个数,他们的和是target,求这两个数在数组中的位置

思路:

  1. a + b = target
  2. 已知 target
  3. 求 a 和 b
function solution(nums, target) {
  for (let i = 0; i < nums.length; i++) {
    let a = nums[i]
    for (let j = i + 1; j < nums.length; j++) {
      let b = nums[j]
      if (b === target - a) {
        console.log(i, j)
      }
    }
  }
}


solution([1, 2, 3, 4], 5)

分析:

  1. 传入[1, 2, 3, 4]
  2. 1和2、3、4对比是否等于target
  3. 2和3、4对比是否等于target
  4. 3和4对比是否等于target

注意:自己不要和自己对比,就是a不能和b相等,因为他是不同的两个数字。

发布了254 篇原创文章 · 获赞 200 · 访问量 21万+

猜你喜欢

转载自blog.csdn.net/wu_xianqiang/article/details/103761281
今日推荐