1.题目:
2.解析:这里不能用传统二分,因为涉及范围,传统二分时间复杂度会降为O(N),要做些改动。
步骤一:查找区间左端点
细节图:
步骤二:查找区间右端点:
细节图:
代码:
javapublic int[] searchRange(int[] nums, int target) { int[] ret = new int[2]; ret[0] = ret[1] = -1; if(nums.length == 0) return ret; //二分查找区间左端点 int left = 0; int right = nums.length-1; while(left < right){ int mid = left+(right-left)/2; if(nums[mid] < target) left = mid+1; else right = mid; } //判断是否有结果 if(nums[left] == target){ ret[0] = left; }else { return ret; } //二分查找区间右端点 left = 0; right = nums.length-1; while(left < right){ int mid = left+(right-left+1)/2; if(nums[mid] <= target) left = mid; else right = mid-1; } //判断是否有结果 ret[1] = left; return ret; }3.非朴素二分模板:在理解原理基础上
二分查找一>:在排序数组中查找元素的第一个和最后一个位置
robin_suli2024-10-03 22:12
相关推荐
旖-旎2 分钟前
深搜练习(组合总和)(7)小O的算法实验室13 分钟前
2026年ASOC,基于人工势场的差分进化算法改进框架,深度解析+性能实测xieliyu.14 分钟前
Java手搓数据结构:从零模拟实现无头双向非循环链表爱学习的张大18 分钟前
具身智能论文精读(五):OpenVLA刘大猫.1 小时前
宝马发布全新AI智能座舱助手 能理解用户复杂出行需求如何原谅奋力过但无声1 小时前
【灵神高频面试题合集01-03】相向双指针、滑动窗口leoufung1 小时前
LeetCode 42:接雨水 —— 从“矩形法”到双指针的完整思考过程_日拱一卒2 小时前
LeetCode:543二叉树的直径jieyucx2 小时前
Go 数据结构入门:线性表、顺序表、链表汉克老师3 小时前
GESP2025年3月认证C++五级( 第一部分选择题(9-15))


