[leet-code] Two Sum

2021_11_07 알고리즘 스터디

문제 URL :https://leetcode.com/problems/two-sum/

Two Sum - LeetCode

문제

nums 배열에서 두 개의 인자를 더했을 때 target이 되는 인덱스를 배열에 담아 리턴한다

 

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    // nums를 순회한다
        // target - nums[i]의 값이 nums.slice(i)에 포함된다면,
            // 중복되지 않은 것
            // const j = nums.slice(i).indexOf(target - nums[i]) + i
            // [i, j]
    for (let i = 0; i < nums.length; i++) {
        const remainingNum = target - nums[i];
        
        if (nums.slice(i + 1).includes(remainingNum)) {
            const j =  nums.slice(i+ 1).indexOf(remainingNum) + i + 1;
            return [i, j];
        }
    }
};

간단하게 풀이를 완료했다.