题解 | #连续子数组的最大和#

/**
 * 
 * @param array int整型一维数组 
 * @param arrayLen int array数组长度
 * @return int整型
 */
int FindGreatestSumOfSubArray(int* array, int arrayLen ) {
    // write code here
    int max=-100;
    for(int i=0;i<arrayLen;i++)
    {
        if(i==0);//将第一个元素拿出来处理，再进行前缀和
        else array[i]+=array[i-1];
        if(array[i]>max) max=array[i];//控制结束元素最大的保留在max中
        if(array[i]<0) array[i]=0;//控制开始元素
        //14行和15行不能交换，否则元素全为负数时，会输出0
    }
    return max;
}