2022.1.13 LeetCode总结

---

一、今日刷题

第一部分：数组 – 第414题
跳转LeetCode

给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。

示例 1：

输入：[3, 2, 1]
输出：1
解释：第三大的数是 1 。
示例 2：

输入：[1, 2]
输出：2
解释：第三大的数不存在, 所以返回最大的数 2 。
示例 3：

输入：[2, 2, 3, 1]
输出：1
解释：注意，要求返回第三大的数，是指在所有不同数字中排第三大的数。
此例中存在两个值为 2 的数，它们都排第二。在所有不同数字中排第三大的数为 1 。

答案代码：

/**414.给你一个非空数组，返回此数组中 第三大的数 。如果不存在，则返回数组中最大的数。
 * @date 2022年01月13日 19:19
 */
public class ThirdMax {
	public static void main(String[] args) {
		int[] nums = {2, 2, 3, 1};
		int result = thirdMax(nums);
		System.out.println(result);
	}

	public static int thirdMax(int[] nums) {
		long firstMax = Long.MIN_VALUE;
		//这里当时写错成Integer.MIN_VALUE了，虽然表示无穷小的思路没有错，但当测试用例为[1,2,-2147483648]时，-2147483648即为Integer.MIN_VALUE，最后无法判断thirdMax是初始化值还是被赋值，所以要用范围更大的Long型。
		long secondMax = Long.MIN_VALUE;
		long thirdMax = Long.MIN_VALUE;
		for (int i = 0; i < nums.length; i++) {
			if (nums[i] == firstMax || nums[i] == secondMax || nums[i] == thirdMax) {
				continue;
			}
			if (nums[i] > firstMax) {
				thirdMax = secondMax;
				secondMax = firstMax;
				firstMax = nums[i];
			} else if (nums[i] > secondMax) {
				thirdMax = secondMax;
				secondMax = nums[i];
			} else if (nums[i] > thirdMax) {
				thirdMax = nums[i];
			}
		}
		if (secondMax == Long.MIN_VALUE || thirdMax == Long.MIN_VALUE) {
		//其实此处只判thirdMax == Long.MIN_VALUE即可，不必判secondMax == Long.MIN_VALUE
			return (int)firstMax;
		}
		return (int)thirdMax;
	    //更简练的写法：return thirdMax == Long.MIN_VALUE ? (int)firstMax : (int)thirdMax;
	}
}

方法②：
我们可以遍历数组，同时用一个有序集合来维护数组中前三大的数。具体做法是每遍历一个数，就将其插入有序集合，若有序集合的大小超过 33，就删除集合中的最小元素。这样可以保证有序集合的大小至多为 33，且遍历结束后，若有序集合的大小为 33，其最小值就是数组中第三大的数；若有序集合的大小不足 33，那么就返回有序集合中的最大值。

class Solution {
    public int thirdMax(int[] nums) {
        TreeSet<Integer> s = new TreeSet<Integer>(); //使用集合，很巧妙
        for (int num : nums) {
            s.add(num);
            if (s.size() > 3) {
                s.remove(s.first());
            }
        }
        return s.size() == 3 ? s.first() : s.last();
    }
}

二、知识积累

1.数据类型及其强制转换：

①自动类型转换：数字表示范围小的数据类型可以自动转换成范围大的数据类型。

long l = 100;
int i = 200;
long ll = i

②强制类型转换：强制显示的把一个数据类型转换为另外一种数据类型。

会丢失精度。

double d = 10.24;
long ll = (long) d;// 10

2.数组排序：

Arrays.sort(nums); //升序