題目
有序非遞減數組,找出在指定區間中的元素位置,輸出起始和結束位置的下标。
如數組: 1,2,2,3,4,6
區間:2,8(大于等于2,小于等于8)
結果1,5(1是符合區間最左邊的下标,5是符合區間最右邊的下标)
要求時間複雜度要小于O(N)(不可以是O(N))
github源碼
題目
有序非遞減數組,找出在指定區間中的元素位置,輸出起始和結束位置的下标。
如數組: 1,2,2,3,4,6
區間:2,8(大于等于2,小于等于8)
結果1,5(1是符合區間最左邊的下标,5是符合區間最右邊的下标)
要求時間複雜度要小于O(N)(不可以是O(N))
github源碼