Tìm target trong mảng đã sắp xếp tăng dần nums trong thời gian O(log n). Nếu có trả về index, ngược lại -1.
Định Dạng Đầu Vào (Input)
Dòng 1: Mảng nums
Dòng 2: Số nguyên target
Dòng 2: Số nguyên target
Định Dạng Đầu Ra (Output)
Chỉ số nguyên hoặc -1
Ràng Buộc (Constraints)
1 <= nums.length <= 10^4
Ví Dụ Kiểm Thử Mẫu
Ví dụ 1:
Input:
[-1, 0, 3, 5, 9, 12]
9
Output:
4
Giải thích: 9 ở index 4
Ví dụ 2:
Input:
[-1, 0, 3, 5, 9, 12]
2
Output:
-1
Giải thích: Không tìm thấy
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 O(log n)
So sánh mid và thu hẹp nửa trái/phải.
Dữ liệu đầu vào (Input):
[-1, 0, 3, 5, 9, 12]
9
Kết quả kỳ vọng (Expected Output):
4
Dữ liệu đầu vào (Input):
[-1, 0, 3, 5, 9, 12]
2
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...
