【c++&leetcode】1913.Maximum Product Difference Between Two Pairs(归并排序和快速选择排序时间复杂度证明)
问题入口这个问题很容易解决。只要将数组排序,返回最大元素*第二大元素-最小元素*第二小元素即可。通过这道题顺便复习一些排序算法。直接使用sort函数classSolution{public:intmaxProductDifference(vector&nums){sort(nums.begin(),nums.end());return*(nums.end()-1)**(nums.end()-2)-