35. 搜索插入位置

标准二分查找,未命中返回 l。

难度:简单。题型:Binary Search。

标签:数组、二分

二分:l <= r 标准模版。 时间复杂度 O(log n),空间复杂度 O(1)。