FilesExpand file tree

 master

/

Solution35.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

59 lines (55 loc) · 1.46 KB

 master

/

Solution35.java

Copy path

Top

File metadata and controls

• Code
• Blame

59 lines (55 loc) · 1.46 KB

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

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

package leetcode.all.solution1_100;

/**

* 35. 搜索插入位置.

* 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

*

* 你可以假设数组中无重复元素。

*

* 示例 1:

* 输入: [1,3,5,6], 5

* 输出: 2

*

* 示例 2:

* 输入: [1,3,5,6], 2

* 输出: 1

*

* 示例 3:

* 输入: [1,3,5,6], 7

* 输出: 4

*

* 示例 4:

* 输入: [1,3,5,6], 0

* 输出: 0

*

* @author 刘壮飞

* https://github.com/zfman.

* https://blog.csdn.net/lzhuangfei.

*/

public class Solution35 {

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

return binSearch(nums,0,nums.length-1,target);

}

/**

* 二分查找

* @param nums 数组

* @param low 低位

* @param high 高位

* @param value 待查找值

* @return 位置，未找到返回low

*/

public int binSearch(int[] nums,int low,int high,int value){

int middle=low+(high-low)/2;

if(low>high) return low;

if(value==nums[middle]) return middle;

else if(value<nums[middle]) return binSearch(nums,low,middle-1,value);

else return binSearch(nums,middle+1,high,value);

}

public static void main(String[] args) {

int[] nums = {

1, 3, 5, 6

};

int target = 0;

int r = new Solution35().searchInsert(nums, target);

System.out.println(r);

}

}