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

/**
 * 
 * @param array int整型一维数组 
 * @param arrayLen int array数组长度
 * @return int整型
 */
int FindGreatestSumOfSubArray(int* array, int arrayLen ) {
    // write code here
    int sum = 0;				//创建两个整型sum表示子数组相加的和，max表示最大子数组的和
    int max = array[0];
    for (int i = 0; i < arrayLen; i++)
    {
        sum += array[i];
        if (sum > max)
        {
            max = sum;
        }
        if (sum < 0)
        {
            sum = 0;
        }
        
    }
    return max;

}