給你一個(gè)非空數(shù)組，返回此數(shù)組中 第三大的數(shù) 。如果不存在，則返回?cái)?shù)組中最大的數(shù)

方法一
首先將數(shù)組排序，然后通過集合去除重復(fù)的元素，最后進(jìn)行一次判斷，選擇第三大元素還是最大元素

class Solution {public int thirdMax(int[] nums) {List<Integer> list = new ArrayList<>();int n = nums.length;int res = 0;Arrays.sort(nums);for(int i = n-1;i>=0;i--){//去除重復(fù)的元素if(!list.contains(nums[i])){list.add(nums[i]);}}//有第三大元素if(list.size()>=3){res = list.get(2);}else{//沒有第三大元素res = list.get(0);}return res;} }

方法二
根據(jù)官方答案改的

class Solution {public int thirdMax(int[] nums) {int n = nums.length;int res = 0;Arrays.sort(nums);int flag = 0; if(n==1){return nums[0];}for(int i = n-1;i>=1;i--){if(nums[i]!=nums[i-1]&&++flag==2){return nums[i-1];}}return nums[n-1];} }

關(guān)鍵是nums[i]!=nums[i-1]&&++flag==2不好想

總結(jié)

以上是生活随笔為你收集整理的414. 第三大的数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。