SEARCH O(log(n − k + 1))回傳切片另需 O(k)
01 / 視窗探索INITIALIZE
left0
right5
mid—
目標 x6
長度 k 的視窗右移時加入的值上方標籤為索引指標
可能的視窗起點 搜尋範圍 [left, right]
x − arr[mid]—左端比較值
?
arr[mid + k] − x—右側比較值
依原始程式使用帶正負號的差值,不取絕對值;這也能處理 x 在陣列範圍外的情況。
STEP 01