给定一个非空数组,返回此数组中第三大的数。如果不存在,则返回数组中最大的数。
示例 1:
输入: [3, 2, 1]
输出: 1
解释: 第三大的数是 1.
示例 2:
输入: [1, 2]
输出: 2
解释: 第三大的数不存在, 所以返回最大的数 2 .
示例 3:
输入: [2, 2, 3, 1]
输出: 1
解释: 注意,要求返回第三大的数,是指第三大且唯一出现的数。
存在两个值为2的数,它们都排第二。
解题思路:
①将数组按照从大到小的顺序排序,
②再将顺序数组用集合的方法去掉重复的数据,
③然后返回集合中第三大的数或者最大的数
程序代码
public class Test {
public static void main(String[] args) {
System.out.println("第三大的数是: "+tMaxNum());
}
public static int tMaxNum(){
int[] nums= {5,4,2,4,6};
int res;
for (int i = 0; i < nums.length; i++) {
for (int j = 0;j<nums.length-1-i;j++){
if (nums[j]<nums[j+1]){
int a=nums[j];
nums[j]=nums[j+1];
nums[j+1]=a;
}
}
}
System.out.println("从大到小的顺序排列后:");
for (int i = 0; i < nums.length; i++) {
System.out.print(nums[i]+" ");
}
List<Integer> List = new ArrayList<Integer>();
for (int i = 0; i < nums.length; i++) {
if (!List.contains(nums[i])){
List.add(nums[i]);
}
}
System.out.println("去重之后集合是:");
System.out.println(List);
if (List.size()>=3){
res=List.get(2);
}else if (List.size()==2){
res=List.get(1);
}else {
res=List.get(0);
}
return res;
}
}
运行结果:
数组中存在第三大的数: