Search for a Range
for search range
2023-09-14 08:57:33 时间
在已经排好序的数组中查找,可用二分查找法效率更高,这里使用STL更方便。
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
vector<int> searchRange(int A[], int n, int target) { int l = distance(A, lower_bound(A, A + n, target)); int r = distance(A, prev(upper_bound(A, A + n, target))); if (A[l] != target) return{ -1, -1 }; else return{ l, r }; }
相关文章
- Generic Host Process for Win32 Services Error
- Artstudio Pro for mac(绘图和编辑工具)v5.1永久激活版
- Premiere Pro 2022 for Mac(pr)更新字幕转换包
- JetBrains GoLand 2022 for Mac(GO语言集成开发工具环境)
- Tab Launcher for mac(桌面管理工具)
- CADintosh X for Mac(CAD制图软件)v8.8.4(675)激活版
- ORA-00383: DEFAULT cache for blocksize string cannot be reduced to zero ORACLE 报错 故障修复 远程处理
- ORA-31636: session is already attached to job string for user string ORACLE 报错 故障修复 远程处理
- ORA-32046: sequence column name for SEARCH clause must not be part of the column alias list ORACLE 报错 故障修复 远程处理
- ORA-01697: control file is for a clone database ORACLE 报错 故障修复 远程处理
- ORA-14755: Invalid partition specification for FOR VALUES clause. ORACLE 报错 故障修复 远程处理
- ORA-16743: cannot determine status of redo transport service for standby database “string” ORACLE 报错 故障修复 远程处理
- ORA-00207: control files are not for the same database ORACLE 报错 故障修复 远程处理
- 循环Linux中使用For循环的正确方式(linux里的for)
- loopOracle中的循环编程:For Loop游标(oracle游标for)
- Search for a Range详解编程语言
- MySQL使用For循环实现数据操作(mysql写for循环)
- MySQL存储过程中使用FOR循环的实现(mysql存储过程for循环)
- MySQL中使用FOR循环的实践(mysql的for循环)
- Effective Oracle Data Monitoring Tool for Enhanced Performance(oracle数据监控工具)
- Linux下如何优雅地使用For循环(linux下for循环)
- php获取ip的三个属性区别介绍(HTTP_X_FORWARDED_FOR,HTTP_VIA,REMOTE_ADDR)