LeetCode OJ - Search for a Range

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].

public class Solution_34 {
    public static int[] searchRange(int[] nums, int target) {
    	int len = nums.length;
    	int start=-1,end=-1;
    	
    	if(nums == null || len ==0 ){
    		//start=-1;
    		//end=-1;
    	}

    	else if(target<nums[0] || target>nums[len-1]){
        	start=-1;
    		end=-1;
        }

        else {
        	int i;
        	for(i=0;i<len;i++){
        		if (nums[i]==target){
        			start = i;
        			break;
        		}
        	}
        	for(i=0;i<len;i++){
        		if (nums[len-i-1]==target){
        			end = len-i-1;
        			break;
        		}
        	}
        }


    	int[] range = new int[]{start,end};
    	return range;
    }


    public static void main(String[] args){
    	//int[] nums = new int[]{1,4,4,5,5,5,5,5,5,6};
    	int[] nums = new int[]{1,5};
    	int[] range = searchRange(nums,4);
    	System.out.println("["+range[0]+","+range[1]+"]");
    }
}

Runtime:2ms

击败了3.7%    恩  明儿再看看别人的代码好了


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值