第三大的数
难度:简单
先排序,从倒数第二位往前遍历,当数组值不等于后一位的值,则 p++,当 p=3 时,则当前数组值为第三大的数
public static int[] intersection(int[] nums1, int[] nums2) {
Arrays.sort(nums);
int len = nums.length;
int p = 1;
for (int i = len-2; i >=0; i--) {
if (nums[i]!=nums[i+1]){
p++;
}
if (p==3){
return nums[i];
}
}
return nums[len-1];
}
解法很不优雅,索性效率还可以哈哈