Commit0a654b0

committed

add problem description

1 parentbf6a425 commit0a654b0Copy full SHA for 0a654b0

File tree

+14

-0

lines changed

+14

-0

lines changed

Lines changed: 14 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -1,5 +1,19 @@`
`1`	`1`	`packagechapter2_binary_search;`
	`2`	`+/**Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.`
`2`	`3`
	`4`	`+You may assume NO duplicates in the array.`
	`5`	`+`
	`6`	`+Have you met this question in a real interview? Yes`
	`7`	`+Example`
	`8`	`+[1,3,5,6], 5 → 2`
	`9`	`+`
	`10`	`+[1,3,5,6], 2 → 1`
	`11`	`+`
	`12`	`+[1,3,5,6], 7 → 4`
	`13`	`+`
	`14`	`+[1,3,5,6], 0 → 0`
	`15`	`+`
	`16`	`+*/`
`3`	`17`	`publicclassSearchInsertPosition {`
`4`	`18`
`5`	`19`	`/**`

Comments

(0)