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. Trả về chỉ số của target, hoặc -1 nếu nó không tồn tại. Tìm kiếm nhị phân chia đôi phạm vi ở mỗi bước: kiểm tra phần tử ở giữa, sau đó tiếp tục tìm trong nửa bên trái hoặc phải. Nhanh hơn nhiều so với quét qua từng phần tử.
Độ khó 3/5 · 200 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Hoàn thành binarySearch(int[] a, int target) cho mảng đã sắp xếp a: trả về chỉ số của target, hoặc -1 nếu không tìm thấy. Sử dụng tìm kiếm nhị phân.
Nhấn Chạy để xem kết quả ở đây.