Search

1. Two Sum

difficulty
Easy
source
leetcode
url
https://leetcode.com/problems/two-sum/

내 풀이

n 제곱 이하로 풀어보라고 해서 해시 이용
/** * @param {number[]} nums * @param {number} target * @return {number[]} */ var twoSum = function(nums, target) { const hash = {}; const answer = []; nums.forEach((num, index) => { if (hash.hasOwnProperty(target - num)) { answer.push(hash[target - num], index); } else { hash[num] = index; } }); return answer; };
JavaScript