二分算法研究
二分算法研究
此文主旨是彻底搞清楚二分算法。
在处理查找问题时,如果数据结构是数组,则可考虑二分查找。
下面将用两个模板来讲解二分查找,理解这两个模板之后,遇到问题只需稍加变化即可。
模板一
int search(vector<int>& nums, int target)
{
int left = 0;
int right = nums.size() - 1; // 1. 注意这里
int mid = 0;
while (left
原创
2020-12-13 19:02:15 ·
211 阅读 ·
0 评论