leetcode Search for a Range

题目链接

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;


    }
}
阅读更多
个人分类: leetCode
上一篇leetcode Insertion Sort List
下一篇leetcode Construct Binary Tree from Inorder and Postorder Traversal
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭