https://leetcode.com/problems/third-maximum-number/
// 开始我以为相同的也占一位，比如5,3,3,2，得出3,但是答案是需要2
public class Solution {
public int thirdMax(int[] nums) {
List<Integer> lst = new ArrayList<>();
boolean equal;
int tmp;
for (int i=0; i<nums.length; i++) {
equal = false;
int j=0;
for (;j<3&&j<lst.size(); j++) {
tmp = lst.get(j);
if (tmp == nums[i]) {
equal = true;
break;
}
else if (tmp < nums[i]) {
break;
}
}
if (!equal && j<3)
lst.add(j, nums[i]);
}
if (lst.size() < 3) {
if (lst.size() > 0) {
return lst.get(0);
}
return 0;
}
return lst.get(2);
}
/*
public int thirdMax(int[] nums) {
List<Integer> lst = new ArrayList<>();
for (int i=0; i<3 && i<nums.length; i++) {
int j=0;
for (;j<lst.size(); j++) {
if (lst.get(j) <= nums[i]) {
break;
}
}
lst.add(j, nums[i]);
}
if (lst.size() < 3) {
if (lst.size() > 0) {
return lst.get(0);
}
return 0;
}
for (int i=3; i<nums.length; i++) {
int j = 0;
for (; j<3; j++) {
if (lst.get(j) < nums[i]) {
break;
}
}
if (j<3) {
lst.add(j, nums[i]);
}
}
return lst.get(2);
}
*/
}