在排序数组中查找元素的第一个和最后一个位置——力扣34

文章目录

题目描述

法一 二分查找

cpp 复制代码
int bsearch_1(int l, int r)
{
    while (l < r)
    {
        int mid = (l + r)/2;
        if (check(mid)) r = mid;
        else l = mid + 1;
    }
    return l;
}
cpp 复制代码
int bsearch_2(int l, int r)
{
    while (l < r)
    {
        int mid = ( l + r + 1 ) /2;
        if (check(mid)) l = mid;
        else r = mid - 1;
    }
    return l;
}




cpp 复制代码
vector<int> searchRange(vector<int>& nums, int target){
		if(nums.empty()) return {-1, -1};
        
        int l=0, r=nums.size()-1;
		while(l<r){
			int mid = (l+r)/2;
			if(nums[mid]>=target) r=mid;
			else l=mid+1;
		}
        if(nums[r]!=target) return {-1, -1};
		int L=r;
        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;
		}
		return {L, r};
	}
相关推荐
小灰灰搞电子24 分钟前
C++ initializer_list 详解
c++·list
2601_9679801126 分钟前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10071 小时前
算法(左程云)2
数据结构
嵌入式 Linux手记2 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
漂流瓶jz2 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
Rabitebla3 小时前
【Linux】文件篇(六):Shell 实战——从系统调用到命令行重定向
linux·服务器·c++·笔记·学习
夊3 小时前
数据结构第四课:栈与队列
数据结构
凌冰_12 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi13 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜13 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo