题目要求 算法复杂度lgn 还是数组的题 不用看就知道是二分查找的题目
二分查找一个数是否存在很熟练 但是对于寻找位置一开始还是思考了一番
这里想到了一个比较简单的方法
因为当你确定存在这个数时要分别对mid的前面的和后面的数组元素再分别二分,所以我分开两部分进行二分
若寻找最左侧的坐标,当mid=target时候就再去找mid左侧是否还存在target 若不存在,则此mid为最左侧左边
寻找最右侧跟寻找最左侧的方法相同
用到两次while所以复杂度应该是2lgn
题目要求 算法复杂度lgn 还是数组的题 不用看就知道是二分查找的题目
二分查找一个数是否存在很熟练 但是对于寻找位置一开始还是思考了一番
这里想到了一个比较简单的方法
因为当你确定存在这个数时要分别对mid的前面的和后面的数组元素再分别二分,所以我分开两部分进行二分
若寻找最左侧的坐标,当mid=target时候就再去找mid左侧是否还存在target 若不存在,则此mid为最左侧左边
寻找最右侧跟寻找最左侧的方法相同
用到两次while所以复杂度应该是2lgn