[LeetCode] 1. Two Sum

Lucid·2021년 2월 22일
1
post-thumbnail

문제

https://leetcode.com/problems/two-sum/

풀이

1번 문제이고, easy이기 때문에 그냥 죄다 해보는 brute force로 풀어버릴까 하다가 그렇게 푸는 것은 의미가 없을 것 같아서 조금 더 생각을 해보았다.
반복문을 돌며 target에서 현재 값을 뺐다. 어쨌든 target에서 현재 값을 뺀 것이 나머지 배열 안에 있어야 한다고 생각했다. 그래서 자바스크립트의 indexOf() 함수를 이용하여 가장 첫 번째 값을 가져와서 있다면 바로 return 해주는 방식으로 구현하였다.

코드

const twoSum = (nums, target) => {
  for (let i = 0; i < nums.length; i++) {
    const temp = nums.slice(i + 1);
    if (temp.indexOf(target - nums[i]) === -1) {
      continue;
    }
    return [i, temp.indexOf(target - nums[i]) + 1 + i];
  }
};
profile
Find The Best Solution 😎

0개의 댓글