给出一个有序数组，请在数组中找出目标值的起始位置和结束位置 你的算法的时间复杂度应该在O(log n)之内 如果数组中不存在目标，返回[-1, -1]. 例如： 给出的数组是[50, 70, 70, 80, 80, 100]，目标值是80, 返回[3, 4].
示例1
输入
[50, 70, 70, 80, 80, 100],80
输出
[3,4]
加载中...
import java.util.*; public class Solution { /** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] searchRange (int[] A, int target) { // write code here } }
class Solution { public: /** * * @param A int整型一维数组 * @param n int A数组长度 * @param target int整型 * @return int整型vector */ vector<int> searchRange(int* A, int n, int target) { // write code here } };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def searchRange(self , A , target ): # write code here
/** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ function searchRange( A , target ) { // write code here } module.exports = { searchRange : searchRange };
# # # @param A int整型一维数组 # @param target int整型 # @return int整型一维数组 # class Solution: def searchRange(self , A , target ): # write code here
package main /** * * @param A int整型一维数组 * @param target int整型 * @return int整型一维数组 */ func searchRange( A []int , target int ) []int { // write code here }
[50, 70, 70, 80, 80, 100],80
[3,4]