LeetCode Search for a Range
来源:互联网 发布:手机淘宝怎么批量收货 编辑:程序博客网 时间:2024/05/29 14:50
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:vector<int> searchRange(int A[], int n, int target) {int left = 0, right = n;while (left < right) {int mid = left + right >> 1;if (A[mid] >= target) right = mid;else left = mid + 1;}int ansLeft = left;left = 0, right = n;while (left < right) {int mid = left + right >> 1;if (A[mid] > target)right = mid;else left = mid + 1;}if (A[ansLeft] != target)return vector<int>{-1, -1};else return vector<int>{ansLeft, left-1};}};
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
- vmware中kali linux_1.1.0安装完后apt-get update不成功
- 转:高斯消元法(Gauss Elimination) 分析 & 题解 & 模板——czyuan原创
- Java系统程序员修炼之道
- 816 - Abbott's Revenge(BFS)
- 河南天气预报:今日河南局地有雨 全省有3到4级风低温-4℃
- LeetCode Search for a Range
- 负数的补码
- Oracle 聚合字符串
- Maven仓库—Nexus环境搭建及简单介绍
- c_指针_通过指针交换两个变量的值且不使用新变量
- Java学习笔记20
- LaTeX报错解决办法 Error: File 'amsmath.sty' not found
- c语言基础3—变量、结构体、枚举
- html+css英雄联盟网页