找出连续子数最大和

#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;

int sumOfSub(int* a,int len)
{
    if(a==NULL||len<=0)
        return 0;
    int temp=0;
    int sum=0;
    for (int i=0;i<len;i++)
    {
        if(temp<=0)
            temp=a[i];
        else
            temp+=a[i];
        if(temp>sum)
            sum=temp;

    }
    return sum;
}
int main()
{
    int a[10]={1,-2,3,4,6};
    int res=sumOfSub(a,5);
    cout<<res;
    system("pause");
}

posted @ 2015-09-18 21:23  小左手  阅读(75)  评论(0)    收藏  举报