[Leetcode] 題目1. Two Sum

Abby 旦旦
Jan 4, 2022

--

  1. 給予一組數列 nums
  2. 給予一個 target 目標值
  3. 從數列 nums 中找出兩個數字相加是 target 值
  4. 將兩個數字在數列中的位置 [ i , j ] 回傳
  5. input 數列只會找到一組可以合成 target 值的解:像是如果 target = 8 則輸入數列不可能是 [3, 5, 6, 2],因為有兩組解數字 3 和 5,數字 6 和 2。
  6. 每個數字不能重複使用:比如 target = 4,輸入數列 [2, 1, 5],不能將數字 2 使用二次來合成 4。

A. 解題

var twoSum = function (nums, target) {
for (var i = 0; i < nums.length; i++) { //第一個數字位置
// console.log(nums[i]);
for (var j = 1; j < nums.length; j++) { //第二個數字位置
// console.log(nums[j]);
if (i != j) { // 不能重複使用
if (nums[i] + nums[j] == target) {
Output = [i, j];
return Output;
}
}
}
}
};
console.log(twoSum([5, 10, 11, 15], 25)); // 得到[1,3]

--

--

Abby 旦旦

從零開始轉職網頁設計,正在緩慢朝前端工程邁進中!偶爾會發一些讀後感和UI分享,ㄚㄚ!