Tìm target trong mảng đã sắp xếp nhưng bị xoay tại pivot với thời gian O(log n).
Định Dạng Đầu Vào (Input)
Dòng 1: Mảng nums đã xoay
Dòng 2: Số nguyên target
Dòng 2: Số nguyên target
Định Dạng Đầu Ra (Output)
Chỉ số của target hoặc -1
Ràng Buộc (Constraints)
1 <= nums.length <= 5000
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[4, 5, 6, 7, 0, 1, 2]
0
Output:
4
Giải thích: 0 ở index 4
Ví dụ 2:
Input:
[4, 5, 6, 7, 0, 1, 2]
3
Output:
-1
Giải thích: Không có 3
Gợi ý được sắp xếp theo cấp độ tiến dần. Hãy mở từng gợi ý khi bạn thực sự cần thêm định hướng.
Binary Search trên nửa đã sắp xếp O(log n)
Luôn có một nửa được sắp xếp tăng dần hoàn chỉnh, kiểm tra target có rơi vào khoảng đó hay không.
Dữ liệu đầu vào (Input):
[4, 5, 6, 7, 0, 1, 2]
0
Kết quả kỳ vọng (Expected Output):
4
Dữ liệu đầu vào (Input):
[4, 5, 6, 7, 0, 1, 2]
3
Kết quả kỳ vọng (Expected Output):
-1
Nhập STDIN của bạn (Mỗi dòng một tham số):
Bấm Chạy thử để kiểm tra các bộ test mẫu hoặc Nộp bài để chấm điểm chính thức.
Đang gửi mã và thực thi trên Sandbox Engine...
