Leetcode - Algo Challenge Day3 - 2) Two Sumⅱ

*** 다른 사람들 풀이를 보니, 1) two pointer 2) binary search 3) hashmap 이렇게 있었는데

성능은 binary -> two pointer -> hashmap 순인 거 같다. 

***애초에 non-descending order이기 때문에, 맨 처음과 맨 마지막을 더해서 target보다 적으면, start++,

target이 크면 end--를 하면 된다는 것이 중요!

 

*** 이진탐색 사용

***target 값보다 적을 때는 left 값 이동, target 값보다 크면 right 값 이동이라는 기본 골자는 똑같다.