小抓学算法的第一天||704. 二分查找 35. 搜索插入位置 acwing789

今天学习了二分查找，acwing完全跟着y总来，理解其实不太深刻，但是跟着模板能做出题目

789

#include<iostream>
using namespace std;

const int N = 100000;
int n,m;
int q[N];

int main(){
    scanf("%d%d",&n,&m);
    for(int i = 0; i < n;i++)  scanf("%d",&q[i]);
    
    while (m--) {
        int x;
        scanf("%d", &x);
        
        int l = 0, r = n - 1;
        while(l<r){
            int mid = l + r >> 1;
            if(q[mid] >= x) r = mid;
            else l = mid + 1;
        }
        if(q[l]!=x) cout <<"-1 -1" <<endl;
        else{
            cout << l << ' ';
            
            int l = 0, r = n-1;
            while( l<r ){
                int mid = l + r + 1>> 1;
                if(q[mid]<=x ) l = mid;
                else r = mid -1; 
                }
                cout << l << endl;
        }
    }

    return 0;
}

704. 二分查找 - 力扣（LeetCode）

这题也是完全按照y总模板一下就能做出来

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int l = 0, r = nums.size()-1;
        while(l<r){
            int mid = (l+r+1)/2;
            if(nums[mid] <= target) l = mid;
            else r = mid - 1 ;
        }
        if(nums[l]==target) return l;
        else return -1;
    }
    
};

35. 搜索插入位置 - 力扣（LeetCode）

这题最后的情况有点难判断 l和target的比较 其实就是当l在第一个位置插入时需要后移一位，套y总模板+做题时考虑特殊情况就能做出来

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int l = 0, r = nums.size() - 1;
        while(l < r){
            int mid = (l + r + 1) / 2;
            if(nums[mid] <= target) l = mid;
            else r = mid - 1;
        }
        if(nums[l] >= target) return l;
        else  return l+1;
    }
};

 今天第一次写博客不太会写，也是第一次刷题感觉光套模板了，理解非常不深刻，希望明天有时间再深入学习一下，学了2个小时只做了3道题还是套模板的，任重而道远啊