1.二分查找
-
二分查找基础版
image.png -
>>>无符号右移
image.png -
二分查找改动版
image.png -
平衡版
减少循环内的比较次数
image.png
image.png
-
如果有重复元素，返回最左侧的元素
image.png -
如果有重复元素，返回最右侧的元素
image.png -
返回大于等于目标的最左侧的位置
image.png -
返回小于等于目标的最右侧的位置
image.png -
leetcode: 搜索插入位置：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
image.png
image.png -
leetcode 34: 在排序数组中查找元素的第一个和最后一个位置：给你一个按照非递减顺序排列的整数数组nums，和一个目标值target，请你找出给定目标值在数组中的开始位置和结束位置, 输入：nums=[5,7,7,8,8,10], target=8 输出:[3,4]
image.png
image.png
image.png
