[Leetcode] Search for a Range
来源:互联网 发布:sql主键怎么设置 编辑:程序博客网 时间:2024/04/28 01:41
class Solution {public: int binary_search (vector<int>& nums, int target, int start, int end) { if (start >= end) return -1; // 因为这里没有加等号未能一次AC! Consider start = 0 and end = 1 int mid = start + (end - start) / 2; if (nums[mid] == target) return mid; if (nums[mid] < target) return binary_search(nums, target, mid+1, end); else return binary_search(nums,target,start,mid); } vector<int> searchRange(vector<int>& nums, int target) { vector<int> sol; int x = binary_search(nums,target,0,nums.size()); if(x == -1) { sol.push_back(-1); sol.push_back(-1); } else { int front = x; int back = x; while(front-1 >= 0 && nums[front-1] == target) front--; while(back+1 < nums.size() && nums[back+1] == target) back++; sol.push_back(front); sol.push_back(back); } return sol; }};
0 0
- LeetCode: Search for a Range
- LeetCode Search for a Range
- [Leetcode] Search for a Range
- LeetCode : Search for a Range
- [LeetCode] Search for a Range
- [Leetcode] Search for a Range
- Leetcode Search for a Range
- [LeetCode]Search for a Range
- LeetCode-Search for a Range
- [leetcode] Search for a Range
- LeetCode - Search for a Range
- Search for a Range leetcode
- LeetCode | Search for a Range
- LeetCode - Search for a Range
- LeetCode: Search for a Range
- leetcode: Search for a Range
- 【leetcode】Search for a Range
- Leetcode: Search for a Range
- 撒打算的撒
- Ember.js 的初学者指南
- Broadcom方案PPPoE实现分析
- Java利用正则表达式统计某个字符串出现的次数
- 黑马程序员--ios基础--c语言--流程控制
- [Leetcode] Search for a Range
- POJ 1579 解题报告
- Linux有问必答:如何在Linux下禁用IPv6
- openvpn安装配置过程
- POJ 1519 解题报告
- 天龙八部3d组队玩法详解 怎么组队创建队伍
- POJ 3062 解题报告
- 以HTTP方式共享当前文件夹的文件
- systemd (简体中文)