FilesExpand file tree

 master

/

searchInsert.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

29 lines (24 loc) · 796 Bytes

 master

/

searchInsert.java

Top

File metadata and controls

• Code
• Blame

29 lines (24 loc) · 796 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

package Algorithms.binarySearch;

public class searchInsert {

public static void main(String[] args) {

int[] A = {1,3,5,6};

int target = 0;

System.out.println(searchInsert(A, target));

}

public static int searchInsert(int[] A, int target) {

int low = 0, high = A.length-1;

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

while(low <= high){

mid = low + (high-low)/2;

if(A[mid] == target){

return mid;

}else if(target > A[mid]){

low = mid+1;

}else{

high = mid-1;

}

}

// 返回下限值，此时刚好为适合插入的位置

return low;

}

}