描述

給一個(gè)整數(shù)數(shù)組，找到兩個(gè)數(shù)使得他們的和等于一個(gè)給定的數(shù)?target。

你需要實(shí)現(xiàn)的函數(shù)twoSum需要返回這兩個(gè)數(shù)的下標(biāo), 并且第一個(gè)下標(biāo)小于第二個(gè)下標(biāo)。注意這里下標(biāo)的范圍是 0 到?n-1。

你可以假設(shè)只有一組答案。

樣例

Example1: 給出 numbers = [2, 7, 11, 15], target = 9, 返回 [0, 1]. Example2: 給出 numbers = [15, 2, 7, 11], target = 9, 返回 [1, 2].

1 /** 2 * @param numbers: An array of Integer 3 * @param target: target = numbers[index1] + numbers[index2] 4 * @return: [index1, index2] (index1 < index2) 5 */ 6 const twoSum = function (numbers, target) { 7 for (let i = 0; i < numbers.length; i++) { 8 let newNumbers = [...numbers] 9 let num1 = numbers[i] 10 let num2 = target - num1 11 newNumbers.splice(i, 1) 12 let num2Index = newNumbers.indexOf(num2) 13 if (num2Index > -1) { 14 if (num2Index >= i) { 15 return [i, num2Index + 1] 16 } 17 } 18 } 19 }

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/chentingjun/p/10543343.html

總結(jié)

以上是生活随笔為你收集整理的给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。