软件工程课后作业2:返回一个整数数组中最大子数组的和

#include <stdlib.h>
#include <stdio.h>
int GetMaxChildArraySum(int * pInput, int nLen, int * pOut)
{
    if (!pInput || !pOut)
        return 0;
    if (nLen < 0)
        return 0;
    int nSum = 0;
    int nTempSum = 0;
    int nMax = pInput[0];
    int i = 0;
    for (i = 0; i < nLen; i++)
    {
        if (nTempSum <= 0)
        {

            nTempSum = pInput[i];
        }
        else
        {
            nTempSum += pInput[i];
        }    
        if (pInput[i] > nMax)
        {
            nMax = pInput[i];
        }
        if (nTempSum > nSum)
        {
            nSum = nTempSum;
        }
    }
    if (nMax < 0)
    {
        *pOut = nMax;
        return 1;
    }
    *pOut = nSum;        
    return 1;
}
void main()
{
    int Array[] = { 1, 2, 3, -10, -4, -7, -2, -5 };
    int nTemp = 0;
    GetMaxChildArraySum(Array, 8, &nTemp);
    printf("数组最大和:%d\n", nTemp);
    system("pause");
    return;
}

posted on 2019-01-10 02:15  失望来于期望  阅读(122)  评论(0编辑  收藏  举报

导航