leetcode Search for a Range

来源:互联网 发布:淘宝纸箱机械 编辑:程序博客网 时间:2024/06/16 15:50

题目链接

package newcoder;import java.util.Arrays;public class Solution {    public int[] searchRange(int[] nums, int target) {        int result[]=new int[]{-1,-1};        int index=Arrays.binarySearch(nums, target);        if(index<0)        {            return result;        }        result[0]=index;        result[1]=index;        while(result[0]-1>=0&&nums[result[0]-1]==target)        {            result[0]--;        }        while(result[1]+1<nums.length&&nums[result[1]+1]==target)        {            result[1]++;        }        return result;    }}
0 0
原创粉丝点击