在一个按非降序排序的整数数组中，如何高效找到给定目标值第一次出现和最后一次出现的位置？

回答思路

1. 说明使用二分查找而非线性扫描的原因
2. 分别描述查找左边界和右边界的二分策略
3. 覆盖目标值不存在时的返回值约定
4. 说明时间复杂度为 O(log n) 且空间复杂度为 O(1)