Commit78d7799

committed

add binary search solution for 1237

1 parentdb79189 commit78d7799Copy full SHA for 78d7799

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 17 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -96,9 +96,25 @@ public static class Solution3 {`
`96`	`96`	`* binary search`
`97`	`97`	`*`
`98`	`98`	`* Time: O(xlogy)`
`99`		`- * Space: O(1)*/`
	`99`	`+ * Space: O(1)`
	`100`	`+ * */`
`100`	`101`	`publicList<List<Integer>>findSolution(CustomFunctioncustomfunction,intz) {`
`101`	`102`	`List<List<Integer>>result =newArrayList<>();`
	`103`	`+for (intx =1;x <=1000;x++) {`
	`104`	`+intleft =1;`
	`105`	`+intright =1001;`
	`106`	`+while (left <right) {`
	`107`	`+inty = (left +right) /2;`
	`108`	`+if (customfunction.f(x,y) <z) {`
	`109`	`+left =y +1;`
	`110`	`+ }else {`
	`111`	`+right =y;`
	`112`	`+ }`
	`113`	`+ }`
	`114`	`+if (customfunction.f(x,left) ==z) {`
	`115`	`+result.add(Arrays.asList(x,left));`
	`116`	`+ }`
	`117`	`+ }`
`102`	`118`	`returnresult;`
`103`	`119`	`}`
`104`	`120`	`}`

Comments

(0)