描述

这是一篇面对初级coder的题解。
知识点：冒泡排序 数学知识
难度：二星

题解

方法一：排序后输出

#include <limits.h>//引入最大最小值
class Solution {
public:
    long long solve(int* A, int ALen) {
              sort(A,A+ALen);//排序
        return max(A[0]*A[1],A[ALen-2]*A[ALen-3])*A[ALen-1];//输出最大值
    }
};

主要时间复杂度在sort()排序

基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

时间复杂度  ——快速排序通过栈操作节约时间

空间复杂度 ——本质上是快速排序，需要额外的堆栈

运行时间6ms 占用内存612KB

不符合题目要求。

方法二：类冒泡排序

#include <limits.h>
class Solution {
public:
    long long solve(int* A, int ALen) {
       // 都是正数 两负一正 三负
        long long max[3]={INT_MIN,INT_MIN,INT_MIN}; //最大三个数正数
        long long min[2]={INT_MAX ,INT_MAX}; //最小（绝对值最大）两个负数
        for(int i=0;i<ALen;i++)
        {//找出最大三个数
            if(A[i]>max[2])//大于第三大
            {
                max[2]=A[i];//记录
                    if(max[2]>max[1])//第三是否比第二大
                    {
                        swap(max[2],max[1]);
                        if(max[1]>max[0])//第二是否比第一大
                            swap(max[1],max[0]);
                    }
            }//找出最小两个数
            if(A[i]<min[1])//小于第二小
            {
                min[1]=A[i];
                   if(min[1]<min[0])//第二是否比第一小
                       swap(min[1],min[0]);
            }
        }
        long long a=max[0]*max[1]*max[2];//最大三个数乘积
        long long b=max[0]*min[1]*min[0];//最小两个数与最大一个数乘积
        return a>b?a:b;//最大值
        // write code here
    }
};