算法修炼之路之二分查找

目录

一:三大二分介绍及模板

1.普通二分

2.查找左右边界的二分及模板 

二:LeetCode OJ练习

1.第一题

2.第二题 

 3.第三题

 4.第四题

 5.第五题

 6.第六题

一:三大二分介绍及模板

1.普通二分

这里通过一道题来引出普通二分及模板

LeetCode_704 二分查找

画图分析:

 

具体代码:

int search(vector<int>& nums, int target) {
        int left=0,right=nums.size()-1;
        while(left<=right)
        {
            int mid=left+(right-left)/2;
            if(nums[mid]>target) right=mid-1;
            else if(nums[mid]<target) left=mid+1;
            else return mid;
        }
        return -1;
    }

普通二分模板

 

2.查找左右边界的二分及模板 

 通过题来引出

LeetCode_34 在排序数组中查找元素的第一个和最后一个位置

画图分析:

 

具体代码:

vector<int> searchRange(vector<int>& nums, int target) {
        //处理边界情况
        if(nums.size()==0) re