[알고리즘] 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
Author And Source
이 문제에 관하여([알고리즘] Two Sum), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@niboo/LeetCode-Two-Sum저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)