Binary search
หน้านี้ต้องใช้เบราว์เซอร์ล่าสุด (รองรับ SharedArrayBuffer) กรุณาอัปเดต Chrome, Edge, Firefox หรือ Safari เป็นเวอร์ชันล่าสุด
การค้นหาแบบทวิภาค
อาร์เรย์นี้ถูก เรียงลำดับ แล้ว กลับค่าดัชนีของ target หรือ -1 ถ้ามันไม่อยู่ในนั้น การค้นหาแบบทวิภาค (Binary search) จะแบ่งช่วงครึ่งหนึ่งทุกขั้นตอน: ตรวจสอบองค์ประกอบตรงกลาง แล้วมองหาต่อในครึ่งซ้ายหรือครึ่งขวาเพียงอย่างเดียว เร็วกว่ามากเมื่อเทียบกับการสแกนทุกองค์ประกอบ
ความยาก 3/5 · 200 เหรียญ + บอนัสน้อยๆ เมื่อทำสำเร็จครั้งแรกในวันนี้
Complete binarySearch(int[] a, int target) for a sorted array a: return the index of target, or -1 if absent. Use binary search.
คลิก Run เพื่อดูผลลัพธ์ที่นี่