查找第一個與最後一個key值位置

1. 題目 存在一個非遞減序列data，如{1,2,3,3,3,3,4,5}，注意容許有相同元素。ios (1) 求與key相同的第一個元素所在的位置。spa (2) 求與key相同的最後一個元素所在的位置。指針 2. 分析 該序列有序所以利用折半能夠提升查找效率，查找時間複雜度O(logN)，其中N爲序列長度。code 對於問題(1)：利用折半操做有s、middle、e三個指針，初始分別指向da

>>阅读原文<<