A ALGO ANIMATIONBINARY SEARCH / 658

ALGO 658 MEDIUM

題目目錄Find K Closest Elements

不是搜尋某個數字,而是搜尋最佳視窗的起點。

SEARCH O(log(n − k + 1))回傳切片另需 O(k)
試試看
01 / 視窗探索INITIALIZE
left0
right5
mid—
目標 x6
長度 k 的視窗右移時加入的值上方標籤為索引指標
x − arr[mid]—左端比較值
?
arr[mid + k] − x—右側比較值

依原始程式使用帶正負號的差值,不取絕對值;這也能處理 x 在陣列範圍外的情況。

STEP 01