二分查找力扣702

简介: 二分查找力扣702

二分查找力扣702

左闭右闭方法and左闭右开方法

#include<iostream>
#include<vector>
using namespace std;
vector<int>a;
//区间是左闭右闭
int search1(vector<int>& nums,int targer)
{
    int left = 0;
    int right = nums.size() - 1;
    while(left <= right)
    {
        int middle = left + (right - left)/2;
        if(nums[middle] < targer)
        {
            left = middle + 1;
        }
        else if(nums[middle] > targer)
        {
            right = middle - 1;
        }
        else
        {
            return middle;
        }
    }
    return -1;
}
// 区间是左闭右开
int search2(vector<int>& nums,int targer)
{
    int left = 0;
    int right = nums.size()-1;
    while(left < right)
    {
        int middle = left + (right - left)/2;
        if(nums[middle] < targer)
        {
            left = middle + 1;
        }
        else if (nums[middle] > targer)
        {
            right = middle;
        }
        else
        {
            return middle;
        }
    }
    return -1;
}
int main()
{
    int n;
    while(1)
    {
        cin >> n;
        a.push_back(n);
        if(cin.get()=='\n')
        {
            break;
        }
    }
    int tag;
    cin >> tag;
    int res; 
    // res = search1(a,tag);
    res = search2(a,tag);
    cout << res ;
    return 0;
}
目录
相关文章
|
19天前
leetcode:374. 猜数字大小(二分查找)
leetcode:374. 猜数字大小(二分查找)
19 0
|
11天前
|
算法 索引
【数据结构与算法 | 基础篇】力扣704/35/34:二分查找
【数据结构与算法 | 基础篇】力扣704/35/34:二分查找
|
19天前
leetcode代码记录(二分查找
leetcode代码记录(二分查找
10 0
|
19天前
|
算法
【Leetcode 74】搜索二维矩阵 —— 二分查找|矩阵
给你一个满足下述两条属性的`m x n`整数矩阵:每行中的整数从左到右按非严格递增顺序排列。每行的第一个整数大于前一行的最后一个整数
|
19天前
|
算法 测试技术 C#
map|二分查找|离线查询|LeetCode:2736最大和查询
map|二分查找|离线查询|LeetCode:2736最大和查询
|
19天前
|
算法 测试技术 C#
【二分查找】【双指针】LeetCode:2565最少得分子序列
【二分查找】【双指针】LeetCode:2565最少得分子序列
|
19天前
|
缓存 算法 测试技术
【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV
【单调栈】【二分查找】LeetCode: 2454.下一个更大元素 IV
|
19天前
|
算法 机器人 测试技术
二分查找|双指针:LeetCode:2398.预算内的最多机器人数目
二分查找|双指针:LeetCode:2398.预算内的最多机器人数目
|
19天前
|
算法 测试技术 C#
【二分查找】LeetCode:2354.优质数对的数目
【二分查找】LeetCode:2354.优质数对的数目
|
19天前
|
算法 测试技术 C#
【二分查找】LeetCode2141: 同时运行 N 台电脑的最长时
【二分查找】LeetCode2141: 同时运行 N 台电脑的最长时