大家好，我是千楼，全栈开发工程师，分享日常学习和工作，记录成长~~~

题目要求在一个排序数组中查找目标值的索引，若不存在则返回其应插入的位置。三种解法均基于二分查找，时间复杂度为O(log n)。解法一使用经典二分条件left <= right，解法二调整为left < right，解法三采用开区间处理left + 1 < right。三种方法的核心差异在于循环条件和边界收缩逻辑，但最终都能正确返回目标值的插入位置。测试案例验证了三种解法在各种情况下的正确性，包括目标值存在、不存在以及边界条件。

题目要求在排序数组中查找目标值的起始和结束位置，若不存在则返回[-1, -1]。三种解法均基于二分查找找下界的思想：通过查找target的下界确定起始位置，查找target+1的下界确定结束位置。解法差异主要体现在循环条件和边界处理上：解法一使用经典二分循环条件l<=r，解法二改为l<r，解法三采用开区间处理l+1<r。三种方法的时间复杂度均为O(log n)，解法二和解法三在边界处理上更简洁直观。