From 5499fc99e9386b33c839cddbccabe90efdd3a6e3 Mon Sep 17 00:00:00 2001 From: fartem Date: Mon, 19 Sep 2022 22:14:16 +0300 Subject: [PATCH] 2022-09-19 update: updated "Third Maximum Number" --- .../leetcodejava/easy/ThirdMaximumNumber.java | 21 ++++++++----------- 1 file changed, 9 insertions(+), 12 deletions(-) diff --git a/src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ThirdMaximumNumber.java b/src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ThirdMaximumNumber.java index d269367a..ce1e981b 100644 --- a/src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ThirdMaximumNumber.java +++ b/src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ThirdMaximumNumber.java @@ -12,28 +12,25 @@ public ThirdMaximumNumber(int[] input) { } public int solution() { - Arrays.sort(input); - int length = input.length; - int lastNum = input[length - 1]; - if (length < 3) { - return lastNum; + int n = input.length; + if (n < 3) { + return input[n - 1]; } - int target = lastNum; + Arrays.sort(input); + int last = input[n - 1]; + int target = last; int counter = 2; - for (int i = length - 2; i >= 0; i--) { + for (int i = n - 2; i >= 0; i--) { int num = input[i]; if (target != num) { counter--; target = num; } if (counter == 0) { - break; + return target; } } - if (counter != 0) { - return lastNum; - } - return target; + return last; } }