Ngày đăng: 21 tháng 7 năm 2019 p88 nhà cái
Chuyên mục: Công nghệ thông tin
1. Mô tả bài toán
Giả sử rằng một mảng được sắp xếp theo thứ tự tăng dần đã bị xoay tại một điểm không xác định trước đó. Ví dụ, mảng [0,1,2,4,5,6,7] có thể bị xoay thành [4,5,6,7,0,1,2]. Bạn sẽ nhận được một giá trị mục tiêu để tìm kiếm trong mảng này. Nếu tìm thấy giá trị mục tiêu, hãy trả về chỉ số của nó; nếu không tìm thấy, hãy trả về -1. Bạn có thể giả định rằng các phần tử trong mảng không trùng lặp và độ phức tạp thời gian phải đạt O(log n).
Ví dụ ibet1668 1:
Đầu vào: nums = [4,5,6,7,0,1,2], target = 0
Đầu ra: 4
Ví dụ 2:
Đầu vào: nums = [4,5,6,7,0,1,2], target = 3
Đầu ra: -1
Nguồn gốc bài toán: LeetCode.