코딩테스트(알고리즘)/leetCode
[leetCode] 1. Two Sum (Javascript)
Cafe Mocha
2022. 6. 25. 21:49
Two Sum - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
접근 : 투포인터
Javascript
let input = require("fs")
.readFileSync("input.txt") //"/dev/stdin"
.toString()
.split("\n")
.map((val) => val.trim());
function solution(input) {
//input
let nums = input[0].split(" ").map((v) => +v);
let arr = nums.map((v, idx) => {
return [v, idx];
});
let target = +input[1];
//Submit
let left = 0;
let right = arr.length - 1;
arr.sort((a, b) => a[0] - b[0]);
while (left < right) {
let sum = arr[left][0] + arr[right][0];
if (sum === target) break;
else if (sum < target) left++;
else right--;
}
console.log([arr[left][1], arr[right][1]]);
return [arr[left][1], arr[right][1]];
}
solution(input);