[LeetCode] Two Sum

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.

Example:

Solution

간단한 해시맵 문제. nums[i]에 해당되는 모든 해시값을 넣고 target – nums[i] 가 해시에 있나없나만 체크해서 리턴해주면 된다. 시간복잡도는 O(N)

안녕하세요, 개발자 메튜장 입니다. 약 6년간 개발해 왔으며, 현재는 유라임 이라는 자기관리 웹 서비스를 창업하여 개발/운영하고 있습니다. 모던웹 개발, UX와 마이크로서비스, 대용량 아키텍처에 특히 관심이 많습니다. 개발 토크는 언제나 환영합니다. 댓글 혹은 이메일 ([email protected]) 으로 연락주세요 :-)

Translate »