请实现一个函数，在已排序的整数数组中查找目标值的第一个和最后一个位置，并分析时间与空间复杂度。

回答思路

1. 能分别用二分查找定位第一个与最后一个出现位置
2. 正确处理目标不存在、数组为空、单元素等边界
3. 说明时间复杂度为 O(log n)，空间复杂度为 O(1)
4. 避免退化到线性扫描
5. 给出清晰可运行的代码或伪代码