Commitc234e29

committed

EASY/src/easy/FirstBadVersion.java

1 parenteced7a5 commitc234e29Copy full SHA for c234e29

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+packageeasy;`
	`2`	`+`
	`3`	`+publicclassFirstBadVersion {`
	`4`	`+`
	`5`	`+publicintfirstBadVersion(intn) {`
	`6`	`+intleft =1,right =n;`
	`7`	`+if(isBadVersion(left))returnleft;`
	`8`	`+`
	`9`	`+while(left+1 <right){`
	`10`	`+intmid =left + (right-left)/2;`
	`11`	`+if(isBadVersion(mid))right =mid;`
	`12`	`+elseleft =mid;`
	`13`	`+ }`
	`14`	`+`
	`15`	`+if(isBadVersion(left))returnleft;`
	`16`	`+returnright;`
	`17`	`+ }`
	`18`	`+`
	`19`	`+privatebooleanisBadVersion(intleft) {`
	`20`	`+//this is a fake method to make Eclipse happy`
	`21`	`+returnfalse;`
	`22`	`+ }`
	`23`	`+`
	`24`	`+`
	`25`	`+}`

Comments

(0)