leetcode - Search for a Range
来源:互联网 发布:linux查看端口是否打开 编辑:程序博客网 时间:2024/04/27 15:28
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1]
.
For example,
Given [5, 7, 7, 8, 8, 10]
and target value 8,
return [3, 4]
.
class Solution {public: std::vector<int> searchRange(int A[], int n, int target) {std::vector<int> vec;int i;int cnt = 0;bool t = true;for (i = 0; i < n; i++){if(A[i] == target){cnt++;t = false;}else if(!t){break;}}if(cnt == 0){vec.push_back(-1);vec.push_back(-1);return vec;}else{vec.push_back(i-cnt);vec.push_back(i-1);return vec;} }};
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
- SOCKET编程
- ASP.NET基础教程-Calendar日期选择控件的使用
- cocos2d-x实现node圆弧运动 (附源代码)
- STM32Fxx FreeRTOS学习一
- 最小树形图
- leetcode - Search for a Range
- Unity3d NGUI的使用(二)(UILabel中文字体及可点击的字体)
- JQuery ajax请求struts action实现异步刷新的小实例
- java常用jar包
- 第九周项目3.1 输出点阵1
- 实现windows系统和虚拟机VMware上linux系统上文件的互传
- wince启动增加进度条
- 难友彭旭受脑控武器迫害的经过
- Project 3 Hashing