Python
33. Search in Rotated Sorted Array - 1주차 알고리즘 코딩 인터뷰 공부
33. Search in Rotated Sorted Array 오름차순으로 정수 array, nums가 있습니다. (Element 들이 연속된 정수는 아닐 수 있습니다) Function 에 pass 되기 전에 nums 는 k(랜덤) 만큼 array 내에서 왼쪽으로 회전을 하게 됩니다. Target 이 되는 element 의 index 를 return 하시오. Array 내에 target 이 없으면 -1 을 return 하시오. 알고리즘은 시간 복잡도: O(log n) 가 되게 하시오. 예시1: Input: nums = [4,5,6,7,0,1,2], target = 0 Output: 4 예시2: Input: nums = [4,5,6,7,0,1,2], target = 3 Output: -1 예시3: Inpu..
2022. 8. 31. 15:29