(leetCode)Search in Rotated Sorted Array - 타입스크립트

Typescript

• 정렬된 배열이 특정 지점에서 회전된 상태에서 타겟값의 인덱스 찾기 문제

• 이진 탐색 알고리즘을 활용하여 시간 복잡도 O(log n)을 만족

• 회전 축 기준으로 왼쪽, 오른쪽은 정렬되어 있음을 이용

• 배열 내에 타겟값이 없으면 -1 반환

지금 바로 읽기