返回序列中有相同元素的索引

Search for a Range

搜索在序列中搜索有相同关键字的索引
例如：[1,2,3,3,5,6,7,7];
搜索3，则返回：[2，3]；
一、利用二分搜索的思想搜索
先搜索左边的元素

int lo = 0;
        int hi = a.length - 1;
        while (lo < hi) {
            int mid = (lo + hi) / 2;
            if (a[mid] < target) {
                lo = mid + 1;
            }else {
                hi = mid;
            }
        }

解释下这里为什么lo = mid + 1,hi = mid，主要是因为搜索到相同序列的左边元素，所以hi不能去搜索新的元素，不能做后定位到hi上，所以hi = mid 这样最后定位的结果就不会是hi了。

所有右边的元素

int left;
        if (a[lo] != target) {
            return new int[]{-1, -1};
        } else {
            left = lo;
        }
        hi = a.length - 1;
        while (lo < hi) {
            int mid = (lo + hi) / 2 + 1;
            if (a[mid] > target) {
                hi = mid - 1;
            }else {
                lo = mid;
            }
        }

原理和上面类似。