Skip to content

Commit e0b6989

Browse files
authored
Update Find the Winner of an Array Game.java
1 parent bcc80bf commit e0b6989

File tree

1 file changed

+13
-14
lines changed

1 file changed

+13
-14
lines changed
Lines changed: 13 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -1,17 +1,16 @@
11
class Solution {
2-
public int getWinner(int[] arr, int k) {
3-
int currentElement = arr[0];
4-
int n = arr.length;
5-
int currentWinCount = 0;
6-
for (int i = 1; i < n; i++) {
7-
if (arr[i] > currentElement) {
8-
currentElement = arr[i];
9-
currentWinCount = 0;
10-
}
11-
if (++currentWinCount == k) {
12-
break;
13-
}
2+
public int getWinner(int[] arr, int k) {
3+
int curr = arr[0];
4+
int streak = 0;
5+
for (int i = 1; i < arr.length; i++) {
6+
if (curr < arr[i]) {
7+
curr = arr[i];
8+
streak = 0;
9+
}
10+
if (++streak == k) {
11+
break;
12+
}
13+
}
14+
return curr;
1415
}
15-
return currentElement;
16-
}
1716
}

0 commit comments

Comments
 (0)