leetcode:628. 三个数的最大乘积(数学)

题目:

在这里插入图片描述

分析:

不排序的话要考虑负数的情况,所以要找5个数,最大的三个和最小的两个

排序代码:

sort(n.begin(),n.end());
 //全正或全负 n[n.size()-1]*n[n.size()-2]*n[n.size()-3]
 //一正两负  n[n.size()-1]*n[0]*n[1] 
 return max(n[n.size()-1]*n[n.size()-2]*n[n.size()-3],n[n.size()-1]*n[0]*n[1]); 
发布了196 篇原创文章 · 获赞 126 · 访问量 4660

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/104533227