> For the complete documentation index, see [llms.txt](https://simian114.gitbook.io/blog/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://simian114.gitbook.io/blog/undefined/undefined-1/07.-leetcode-1.md).

# 07. 두 수의 합(leetcode: 1)

[**문제링크**](https://leetcode.com/problems/two-sum/)

{% embed url="<https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Map>" %}
Map과 Object는 다르다
{% endembed %}

## 문제 분석

인자 nums 에서 두 값을 더 했을 때 target이 되는 요소를 찾은 뒤 해당 요소의 인덱스를 리턴하면 된다. 문제 자체는 어렵지 않다.

이런 문제에서 정말 유용하게 사용될 수 있는게 **우리가 찾길 원하는 값을 MAP의 키 값으로 넣는것**.

## 해결

```javascript
var twoSum = function(nums, target) {
    let diffMap = new Map();
    for (let i = 0; i < nums.length; i++) {
        if (diffMap.has(target - nums[i])) {
            return [diffMap.get(target - nums[i]), i]
        }
        diffMap.set(nums[i], i);
    }
};
```

여기서 핵심은 반복을 돌면서

1. Map의 키로 원하는 값이 있는지를 찾고
2. 있으면 map 에 존재하는 키의 인덱스와 현재 반복문으 인덱스를 리턴
3. 없으면 Map 에 현재 요소를 추가