天天看點

求解非遞減數組範圍下标

題目

有序非遞減數組,找出在指定區間中的元素位置,輸出起始和結束位置的下标。

如數組: 1,2,2,3,4,6

區間:2,8(大于等于2,小于等于8)

結果1,5(1是符合區間最左邊的下标,5是符合區間最右邊的下标)

要求時間複雜度要小于O(N)(不可以是O(N))

github源碼