[알고리즘] Two Sum

문제 설명

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

숫자로 이루어진 배열 nums를 구성하는 숫자 중 2개를 더하여 target에 해당하는 숫자의 값을 만들어낸 뒤 nums의 인덱스를 return 해내야 한다.

입출력 예시

🖊 풀이

  • 배열을 순회하여 target이 나올 때 까지 배열의 요소들을 더해주면 된다고 생각했다.
  • 배열의 마지막 수는 j가 되어야 하므로 i를 돌릴 때 전체 길이에서 -1을 해준다.

💡 코드

var twoSum = function(nums, target) {
  for (let i = 0; i < nums.length - 1; i++) {
    for (let j = i + 1; j < nums.length; j++) {
        if (nums[i] + nums[j] === target)
        return [i, j];
      }
    }
  }

문제 출처: LeetCode

좋은 웹페이지 즐겨찾기