Search for a range

原创 2015年07月07日 13:44:31
public class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] result = new int[2];
        result[0] = -1;
        result[1] = -1;
        if (nums == null || nums.length < 1) {
            return result;
        }
        int left = 0;
        int right = 0;
        //search for left bound.
        right = nums.length - 1;
        while (left + 1 < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] >= target) {
                right = mid;
            } else {
                left = mid;
            }
        }
        if (nums[left] == target) {
            result[0] = left;
        } else if (nums[right] == target) {
            result[0] = right;
        } else {
            result[0] = -1;
            result[1] = -1;
            return result;
        }
        //search for right bound.
        left = result[0];
        right = nums.length - 1;
        while (left + 1 < right) {
            int mid = left + (right - left) / 2;
            if (nums[mid] > target) {
                right = mid;
            } else {
                left = mid;
            }
        }
        if (nums[right] == target) {
            result[1] = right;
        } else {
            result[1] = left;
        }
        return result;
    }
}

Elasticsearch聚合 之 Ip Range IP地址范围聚合

相对于range和date range,这个聚合就是能够表示IP的范围。 普通IP模式 DSL命令: { "aggs":{ "ip_ranges":{...
  • shuyun123456789
  • shuyun123456789
  • 2016年12月30日 10:39
  • 1385

二叉查找树(binary search tree)——python实现

二叉查找树(binary search tree) 顾名思义二叉查找树中每个jied
  • u013184096
  • u013184096
  • 2014年07月11日 21:59
  • 1440

算法课第十四周作业 | Search for a Range

写在前面: 选取题目34,采用二分法实现。 题意解读: 给定一个升序整数数组和一个目标整数target。 求目标整数在这个数组中的起始位置和结束位置。 如果找不到返回[-1,-1] ...
  • zsrose
  • zsrose
  • 2017年05月28日 16:40
  • 65

leetcode——Search for a Range 二分查找重复数字

Given a sorted array of integers, find the starting and ending position of a given target value. ...
  • github_35845686
  • github_35845686
  • 2016年10月20日 13:39
  • 86

LeetCode | Search for a Range(查找数据出现的范围)

Given a sorted array of integers, find the starting and ending position of a given target value. ...
  • a45872055555
  • a45872055555
  • 2014年07月09日 19:40
  • 436

Ruby数据类型range用法总结

Range是范围对象的类,定义的时候可以使用范围操作符“..”或者“...”,“..”生成的范围对象包括起点和终点,“...”生成的范围对象不包括终点,范围是由一序列有顺序、有规律的元素对象组成,任何...
  • yongjie2015
  • yongjie2015
  • 2015年10月29日 17:03
  • 277

详细记录python的range()函数用法

使用python的人都知道range()函数很方便,今天再用到他的时候发现了很多以前看到过但是忘记的细节。这里记录一下range(),复习下list的slide,最后分析一个好玩儿的冒泡程序。 ...
  • wangjicong_215
  • wangjicong_215
  • 2016年11月03日 17:32
  • 823

转:ie和firefox的区别:range操作

//if firefox irange = window.getSelection().getRangeAt(0); // if ie irange = document.selection.c...
  • alwaysxihe
  • alwaysxihe
  • 2015年05月07日 15:10
  • 1157

二分查找有序数组中某个数的所在范围 Search for a Range

题目源自于leetcode。二分查找题。 题目:Given a sorted array of integers, find the starting and ending position of ...
  • luckyjoy521
  • luckyjoy521
  • 2013年12月04日 20:38
  • 1503

Python中range()函数的用法

先列几个range()函数的几个用法:                函数原型:range(start, end, scan): 参数含义:start:计数从start开始。默认是从...
  • zhenyu5211314
  • zhenyu5211314
  • 2014年02月11日 10:10
  • 26377
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Search for a range
举报原因:
原因补充:

(最多只允许输入30个字)