【数组历遍】628-三个数的最大乘积

.

.

思路：最大乘积可以分成很多种情况

1 数组只有三个数，直接返回乘积

 2 排序后三个最大值中，第一大值为正 && 第二大值*第三大值<第一小值*第二小值 && 两个最小值存在，此时返回     第一大值*第一 小值 *第二小值

3 其他情况，返回     第一大值*第二大值 *第三大值

求大值/小值的方案，排序后取的运算量大，需要多次历遍数组，故直接采用一次历遍找出即可（注意：相邻两个值可能相等）