十三。宫水三叶公众号总结

一.二分搜索

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)的讲解，可能有用