前言
本篇内容为个人笔记呈现,围绕 “代码随想录”(公众号)提供的学习路线进行学习, 并对其中的精彩样例进行整理和分享,如有侵权,立即删除,文末有链接。提示:以下是本篇文章正文内容,每道问题下的例题类似于不断优化的过程。
二分查找
二分查找前提是数组有序且无重复元素,在此基础上我们需要界定我们的答案的区间是左闭右闭还是左闭右开(核心)。
实现层面,理解文中标注的三处不同即可。
(1)左闭右闭[left, right]
class Solution {
public:
int searchInsert(vector<int>& nums, int target) {
int n = nums.size();
int left =