博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode 34 Search for a Range
阅读量:5167 次
发布时间:2019-06-13

本文共 821 字,大约阅读时间需要 2 分钟。

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

转载于:https://www.cnblogs.com/wangkun1993/p/6403812.html

你可能感兴趣的文章
SSH框架面试总结----1
查看>>
如何防止Arp攻击
查看>>
luoguP1313 [NOIp2011]计算系数 [组合数学]
查看>>
清明 DAY2
查看>>
[LintCode] 全排列
查看>>
Windows内存管理
查看>>
jquery 禁止页面提交的小方法
查看>>
ClassList 标签的用法
查看>>
2017/5/10 freeCodeCamp Bootstrap部分总结
查看>>
结对编程项目作业4
查看>>
小细节:Java中split()中的特殊分隔符 小数点
查看>>
The Queue Implementations With Array List
查看>>
【编程思想】【设计模式】【行为模式Behavioral】中介者模式Mediator
查看>>
网页设计中常用的CSS命名规则整理
查看>>
后端接口时间戳或者随机数的作用
查看>>
IOS越狱环境搭建
查看>>
tomcat docBase 和 path
查看>>
jQuery代码性能小细节
查看>>
java默认语法、EL、JSTL表达式,JSTL和struts Tag标签的使用总结
查看>>
复杂度分析
查看>>