菜鸡的刷题笔记1--二分查找

菜鸡的LeetCode刷题笔记–1 二分查找
面试题
魔术索引（易）：1.暴力法 2.二分+递归
搜索旋转数组（中）：1.暴力法 2.二分分区间（这一步很容易出错，尤其是原数组首尾元素相同的情况，好多题解都有这个问题，因此采用单纯的暴力法似乎也不错）—选区间—二分查找—判断（这道题使用二分解决需要大量的辅助代码，慎用）
稀疏数组搜索（易）：1.暴力法
排序矩阵查找（中）：1.从左下往右上搜，非暴力，可能也不是正经的二分
旋转数组的最小数字（易）：简单二分（但每次只滑动1）
在排序数组中查找数字出现次数（易）：先二分查找数字出现位置，再左右找个数
0~n-1缺失的数字：没觉得和二分有什么关联

马戏团人塔（中）：涉及到一些动态规划内容，暂时跳过

4 寻找两个正序数组的中位数：排序+mid(和二分好像没关系)
29 两数相除：未完

**易 的都是已经将输入数组排好序了，只需一步查找；中 的需要自己排序或者加入了其他场景或者和其他知识点混合在了一起考察

后记：帖子仅作为自己打卡用，如果有错误的地方，欢迎大佬们提醒，如果能对大家有帮助，不胜荣幸。