Tìm kiếm nhị phân
Trang này cần trình duyệt gần đây (hỗ trợ SharedArrayBuffer). Vui lòng cập nhật Chrome, Edge, Firefox hoặc Safari lên phiên bản mới nhất.
Tìm kiếm nhị phân
Mảng đã được sắp xếp và có n phần tử. Trả về chỉ số của target, hoặc -1 nếu nó không tồn tại. Giữ lo và hi trong phạm vi, kiểm tra phần tử giữa ở mỗi bước, và loại bỏ nửa mảng không thể chứa mục tiêu.
Độ khó 5/5 · 400 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Hoàn thành int binary_search(const int *a, int n, int target) cho một mảng đã sắp xếp có độ dài n: trả về chỉ số của target, hoặc -1 nếu không tồn tại.
Nhấn Chạy để xem kết quả ở đây.