力扣414题，找出第三大的数

新手菜鸟

class Solution {
	public int thirdMax(int[] nums) {
		Arrays.sort(nums);//先使用方法对数组中的数进行排序
		int max = nums[nums.length - 1];//定义一个变量表示最大值
		boolean mid = false;
		int last = max;
		for (int i = nums.length - 2; i >= 0; i--) {
			if (nums[i] != last) {//排除最大的数重复
				if (!mid) {
					last = nums[i];//找出第二大的数
					mid = true;
				} else {
					return nums[i];//找出第三大的数
				}
			}
		}
		return max;
	}
}