FilesExpand file tree

 master

/

SearchForARange.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

37 lines (35 loc) · 945 Bytes

 master

/

SearchForARange.java

Copy path

Top

File metadata and controls

• Code
• Blame

37 lines (35 loc) · 945 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

public class SearchForARange {

/**

* TestCase

* [1], 0

* [1], 1

*/

public int[] searchRange(int[] nums, int target) {

if (nums.length == 0) {

return new int[]{-1, -1};

}

int first = firstHigherEqual(nums, target);

if (first == nums.length || nums[first] != target) {

return new int[] {

-1, -1

};

}

return new int[] {

first,

firstHigherEqual(nums, target + 1) - 1

};

}

// 测区间只有1个数或两个数的情况

private int firstHigherEqual(int[] nums, int target) {

int left = 0, right = nums.length;

while (left < right) {

int mid = (left + right) / 2;

if (nums[mid] < target) {

left = mid + 1;

} else {

right = mid;

}

}

return left;

}

}