Tìm kiếm nhị phânMảng
Cho mảng nums đã sắp xếp tăng dần và target. Trả về chỉ số của target,
hoặc -1 nếu không tồn tại. Yêu cầu độ phức tạp O(log n).
Ví dụ
nums = [-1,0,3,5,9,12], target = 9 → 4
45 phút, không xem lời giải. Vừa viết vừa nói ra hướng tiếp cận, như phỏng vấn thật.
Cho mảng nums đã sắp xếp tăng dần và target. Trả về chỉ số của target,
hoặc -1 nếu không tồn tại. Yêu cầu độ phức tạp O(log n).
nums = [-1,0,3,5,9,12], target = 9 → 4