File tree 2 files changed +12
-6
lines changed
src/main/java/com/fishercoder/solutions
2 files changed +12
-6
lines changed Original file line number Diff line number Diff line change @@ -11,11 +11,14 @@ public class _277 {
11
11
public int findCelebrity (int n ) {
12
12
int candidate = 0 ;
13
13
for (int i = 1 ; i < n ; i ++) {
14
- if (knows (candidate , i ))
14
+ if (knows (candidate , i )) {
15
15
candidate = i ;
16
+ }
16
17
}
17
18
for (int i = 0 ; i < n ; i ++) {
18
- if (i != candidate && (knows (candidate , i ) || !knows (i , candidate ))) return -1 ;
19
+ if (i != candidate && (knows (candidate , i ) || !knows (i , candidate ))) {
20
+ return -1 ;
21
+ }
19
22
}
20
23
return candidate ;
21
24
}
Original file line number Diff line number Diff line change @@ -10,19 +10,22 @@ public class _278 {
10
10
public int firstBadVersion (int n ) {
11
11
int left = 1 ;
12
12
int right = n ;
13
- if (isBadVersion (left ))
13
+ if (isBadVersion (left )) {
14
14
return left ;
15
+ }
15
16
16
17
while (left + 1 < right ) {
17
18
int mid = left + (right - left ) / 2 ;
18
- if (isBadVersion (mid ))
19
+ if (isBadVersion (mid )) {
19
20
right = mid ;
20
- else
21
+ } else {
21
22
left = mid ;
23
+ }
22
24
}
23
25
24
- if (isBadVersion (left ))
26
+ if (isBadVersion (left )) {
25
27
return left ;
28
+ }
26
29
return right ;
27
30
}
28
31
You can’t perform that action at this time.
0 commit comments