태그: BinarySearch

[알고리즘] Search in Rotated Sorted Array

Leetcode의 Search in Rotated Sorted Array 문제를 풀어보도록 하겠습니다. 문제오름차순으로 정렬된 배열이 어떤 포인트(pivot)를 기준으로 회전되다고 가정해보자.(예를 들어, [0,1,2,4,5,6,7]은 [4,5,6,7,0,1,2]로 회전될 수 있다.) 어떤 값이 주어졌을 때, 그 값이 배열내에서 찾아지면 그 값의 인덱스를