[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);