티스토리 뷰

Web 프로그래밍/leetcode

leetcode 1 - Two Sum

데브업 2019. 2. 18. 13:07

Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.

주어진 정수 배열을 이용하여 두 숫자의 인덱스를 반환하여 특정 대상에 합산합니다.
각 입력에는 정확히 하나의 솔루션이 있다고 가정 할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다.

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    var i = 0, j = 0, len = nums.length;
    for(i = 0 ; i < len ; i++){
        for(j = 1 ; j < len ; j++){
            if(i == j){continue;}
            if(nums[i] + nums[j] == target){
                return [i,j];
            }
        }
    }
};