.
.
思路:最大乘积可以分成很多种情况
1 数组只有三个数,直接返回乘积
2 排序后三个最大值中,第一大值为正 && 第二大值*第三大值<第一小值*第二小值 && 两个最小值存在,此时返回 第一大值*第一 小值 *第二小值
3 其他情况,返回 第一大值*第二大值 *第三大值
求大值/小值的方案,排序后取的运算量大,需要多次历遍数组,故直接采用一次历遍找出即可(注意:相邻两个值可能相等)
.
.
思路:最大乘积可以分成很多种情况
1 数组只有三个数,直接返回乘积
2 排序后三个最大值中,第一大值为正 && 第二大值*第三大值<第一小值*第二小值 && 两个最小值存在,此时返回 第一大值*第一 小值 *第二小值
3 其他情况,返回 第一大值*第二大值 *第三大值
求大值/小值的方案,排序后取的运算量大,需要多次历遍数组,故直接采用一次历遍找出即可(注意:相邻两个值可能相等)