题目:
给你一个非空数组,返回此数组中 第三大的数 。如果不存在,则返回数组中最大的数。
代码如下:
public class Solution {
public int ThirdMax(int[] nums) {
int cnt=1; //计数器
Array.Sort(nums); //array类排序
Array.Reverse(nums); //array类倒序
for(int i=0;i<nums.Length-1;i++){
if(nums[i]!=nums[i+1]){
cnt++; //排除相同数字
}
if(cnt==3){
return nums[i+1];
}
}return nums[0];
}
}