问题描述:给定一个数组,数组里面有两个数,他们的和是target,求这两个数在数组中的位置
思路:
- a + b = target
- 已知 target
- 求 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, 2, 3, 4]
- 1和2、3、4对比是否等于target
- 2和3、4对比是否等于target
- 3和4对比是否等于target
注意:自己不要和自己对比,就是a不能和b相等,因为他是不同的两个数字。