关闭

leetcode Search for a Range

92人阅读 评论(0) 收藏 举报
分类:

题目链接

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

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:68329次
    • 积分:3750
    • 等级:
    • 排名:第8553名
    • 原创:319篇
    • 转载:26篇
    • 译文:0篇
    • 评论:3条
    最新评论