摘要：
[toc] 介绍 在计算机科学中，二分搜索（英语：binary search），也称折半搜索（英语：half interval search）、对数搜索（英语：logarithmic search），是一种在有序数组中查找某一特定元素的搜索算法。搜索过程从数组的中间元素开始，如果中间元素正好是要查找 阅读全文
摘要：
[toc] 题目链接 "Search Insert Position LeetCode" 注意点 输入的数组是有序的 有可能是要插入头或尾 解法 解法一：遍历数组找到两个数字 ——左边的小于target右边的大于target。时间复杂度为O(n) 解法二：二分查找，和查找数字略有不同，结束条件为le 阅读全文