No414.java

packageAlgorithm.leetcode.Array;

importjava.util.HashSet;

/**
 * 
 * Created by tujietg on Nov 1, 2019
 */
publicclassNo414 {
publicstaticintthirdMax(int[] nums) {
intmax = Integer.MIN_VALUE;
intsecond = Integer.MIN_VALUE;
intthree = Integer.MIN_VALUE;
HashSet<Integer> set = newHashSet<Integer>();
for (inti = 0; i < nums.length; i++) {
set.add(nums[i]);
if (nums[i] > max) {
three = second;
second = max;
max = nums[i];
 } elseif (nums[i] > second && nums[i] < max) {
three = second;
second = nums[i];
 } elseif ((nums[i] > three && nums[i] < second)) {
three = nums[i];
 }
 }

if (three == Integer.MIN_VALUE && set.size() < 3) {
returnmax;
 } else {
returnthree;
 }
 }

publicstaticvoidmain(String[] args) {
System.out.println(thirdMax(newint[] { 5, 2, 4, 1, 3, 6, 0 }));
 }
}