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