Skip to content

Commit bccd553

Browse files
authoredSep 19, 2022
2022-09-19 update: updated "Third Maximum Number" (#110)
1 parent 59b4d90 commit bccd553

File tree

1 file changed

+9
-12
lines changed

1 file changed

+9
-12
lines changed
 

‎src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ThirdMaximumNumber.java

+9-12
Original file line numberDiff line numberDiff line change
@@ -12,28 +12,25 @@ public ThirdMaximumNumber(int[] input) {
1212
}
1313

1414
public int solution() {
15-
Arrays.sort(input);
16-
int length = input.length;
17-
int lastNum = input[length - 1];
18-
if (length < 3) {
19-
return lastNum;
15+
int n = input.length;
16+
if (n < 3) {
17+
return input[n - 1];
2018
}
21-
int target = lastNum;
19+
Arrays.sort(input);
20+
int last = input[n - 1];
21+
int target = last;
2222
int counter = 2;
23-
for (int i = length - 2; i >= 0; i--) {
23+
for (int i = n - 2; i >= 0; i--) {
2424
int num = input[i];
2525
if (target != num) {
2626
counter--;
2727
target = num;
2828
}
2929
if (counter == 0) {
30-
break;
30+
return target;
3131
}
3232
}
33-
if (counter != 0) {
34-
return lastNum;
35-
}
36-
return target;
33+
return last;
3734
}
3835

3936
}

0 commit comments

Comments
 (0)
Please sign in to comment.