Commit06f3863

committed

refactor 35 to log(n) solution

1 parenta19e7c7 commit06f3863Copy full SHA for 06f3863

File tree

+17

-5

lines changed

src
- main/java/com/fishercoder/solutions
  - _35.java
- test/java/com/fishercoder
  - _35Test.java

+17

-5

lines changed

Lines changed: 11 additions & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,13 +4,19 @@ public class _35 {`
`4`	`4`
`5`	`5`	`publicstaticclassSolution1 {`
`6`	`6`	`publicintsearchInsert(int[]nums,inttarget) {`
`7`		`-intlen =nums.length;`
`8`		`-for (inti =0;i <len;i++) {`
`9`		`-if (target <=nums[i]) {`
`10`		`-returni;`
	`7`	`+intleft =0;`
	`8`	`+intright =nums.length -1;`
	`9`	`+while (left <right) {`
	`10`	`+intmid =left + (right -left) /2;`
	`11`	`+if (nums[mid] ==target) {`
	`12`	`+returnmid;`
	`13`	`+ }elseif (nums[mid] <target) {`
	`14`	`+left =mid +1;`
	`15`	`+ }else {`
	`16`	`+right =mid -1;`
`11`	`17`	`}`
`12`	`18`	`}`
`13`		`-returnlen;`
	`19`	`+returnnums[left] >=target ?left :left +1;`
`14`	`20`	`}`
`15`	`21`	`}`
`16`	`22`

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -20,4 +20,10 @@ public void test1() {`
`20`	`20`	`nums =newint[]{1,3,5,6};`
`21`	`21`	`assertEquals(2,solution1.searchInsert(nums,5));`
`22`	`22`	`}`
	`23`	`+`
	`24`	`+@Test`
	`25`	`+publicvoidtest2() {`
	`26`	`+nums =newint[]{1};`
	`27`	`+assertEquals(0,solution1.searchInsert(nums,1));`
	`28`	`+ }`
`23`	`29`	`}`

Comments

(0)