628. 三个数的最大乘积（206.07.26）

题目描述给你一个整型数组nums在数组中找出由三个数组成的最大乘积并输出这个乘积。示例 1输入nums [1,2,3]输出6示例 2输入nums [1,2,3,4]输出24示例 3输入nums [-1,-2,-3]输出-6提示3 nums.length 10^4-1000 nums[i] 1000苯人思路classSolution{public:intmaximumProduct(vectorintnums){sort(nums.begin(),nums.end());intnnums.size();// 如果最大的数0则返回数组中最大的三个数的乘积if(nums[n-1]0)returnnums[n-1]*nums[n-2]*nums[n-3];// 比较最小的两个数和第二大第三大数的乘积// temp 乘积更大的那个inttemp(nums[0]*nums[1]nums[n-2]*nums[n-3])?nums[0]*nums[1]:nums[n-2]*nums[n-3];// 最后再乘上最大的数(0)returntemp*nums[n-1];}};