一.二分搜索
1.二分查找的本质是：二段性。要想清楚二分成哪两段。[left,mid]，[mid+1,right] 或者 [left,mid-1]，[mid,right]
2.关于宫水二分查找模板的写法
可以看看这个题解，和她的写法一样，更加详细
N34在排序数组中查找元素的第一个位置和最后一个位置
https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/tu-jie-er-fen-zui-qing-xi-yi-dong-de-jia-ddvc/
还有可以在看看N29两数相除，关于check(mid)的讲解，可能有用