题目来源:
leetcode题目,网址:1913. 两个数对之间的最大乘积差 - 力扣(LeetCode)
解题思路:
将数组从大到小排序后,返回最后两数的乘积与前两个数的乘积之差即可。
解题代码:
class Solution {
public int maxProductDifference(int[] nums) {
Arrays.sort(nums);
return nums[nums.length-1]*nums[nums.length-2]-nums[0]*nums[1];
}
}
总结:
官方题解没有排序,一次遍历寻找最大值、次大值、最小值、次小值后计算得到结果。