Binary search · Tìm kiếm nhị phân
Binary search
The array is sorted. Return the index of target, or -1 if it isn't there. Binary search halves the range each step: check the middle element, then keep looking in just the left or right half. Far faster than scanning every element.
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ử.
Complete binarySearch(int[] a, int target) for a sorted array a: return the index of target, or -1 if absent. Use binary search. · 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.
Click Run to see the output here. · Nhấn Chạy để xem kết quả ở đây.