Leetcode - Algo Challenge Day1- 1) Binary Search

1. Binary Search

: 생각해보니 원리랑 어떻게 사용하는지 알면서도 문제 풀거나 할 때 한 번도 써본 적이 없는 거 같다...

분명히 일반적인 탐색보다 훨씬 시간이 더 적게 걸릴 텐데 왜 안 썼는지 모르겠네..

​

<이진탐색 사용>

*** start, end를 잘 정리해야 함.

*** while의 조건 잘 기억할 것

*** end = nums.length에서 -1한 값이여야 함

​

But!!!!

이상하게 이진탐색이 오히려 시간이 더 걸림. 아무래도 sorting을 해야 하기 때문에 시간이 더 걸리는 게 아닐까 싶다.

문제 다시 읽어보니깤ㅋㅋㅋㅋ이미 정렬되어 있다는 조건이 있네.....

그렇게 하니까 역시 가장 빠르다.

​

​