Search Rotated Array
Trung bình⚡ Thuật toán 5000ms 256MB
Search Rotated Array
Đề bài
Binary search trong mảng đã xoay.
Ví dụ
Ví dụ 1:
Input: [4,5,6,7,0,1,2], 0
Output: 4
Ví dụ 2:
Input: [4,5,6,7,0,1,2], 3
Output: -1
Ràng buộc
- Dữ liệu đầu vào luôn hợp lệ
Case 1
Input = [4,5,6,7,0,1,2]\n0
Output = 4
Case 2
Input = [4,5,6,7,0,1,2]\n3
Output = -1