FilesExpand file tree

 master

/

FirstBadVersion.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

39 lines (30 loc) · 818 Bytes

 master

/

FirstBadVersion.java

Copy path

Top

File metadata and controls

• Code
• Blame

39 lines (30 loc) · 818 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

30

31

32

33

34

35

36

37

38

39

/**

* https://leetcode.com/articles/first-bad-version/

*/

public abstract class FirstBadVersion {

public int firstBadVersion(int n) {

int left = 1, right = n;

while (left < right) {

int mid = left + ((right - left) >>> 1);

if (isBadVersion(mid)) {

right = mid;

} else {

left = mid + 1;

}

}

return left;

}

public int firstBadVersion2(int n) {

int left = 1, right = n;

while (left <= right) {

int mid = left + ((right - left) >> 1);

if (isBadVersion(mid)) {

right = mid - 1;

} else {

left = mid + 1;

}

}

return left;

}

abstract boolean isBadVersion(int version);

}