本篇博客根据力扣上例题来确定基础,例题如下,建议二刷
34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)
744. 寻找比目标字母大的最小字母 - 力扣(LeetCode)
2529. 正整数和负整数的最大计数 - 力扣(LeetCode)
二分查找,将数组一半一半切开寻找值的一种基础算法
常见思路:
设立两个指针,左指针和右指针,分别指向最开始的位置和容器结束的位置(start,end)
一个参考指标mid,用来比较数组下标为mid的数字和target的大小区别,并以此区别寻找目标值