帮忙找下更快的方法

enough_zerg

最近项目收尾，闲来无事，偶尔看到这么一个题目：
输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为最多O(n)。

写了如下代码
不太满意，看下能有更快的方法没

1. 
   
2. #define ERR    -1
   
3.    #define IS_OK  0
   
4.    int findmax(int *pData, unsigned int length, int *sum)
   
5.   {
   
6.        if (pData == NULL || length == 0)
   
7.            return ERR;
   
8.        int cursum = 0;
   
9.       *sum = 0;
   
10.       int max = pData[0];
    
11.       int i = 0;
    
12.       for (; i < length; i++)
    
13.       {
    
14.          cursum += pData[i];
    
15.           if (pData[i] > max)
    
16.           {
    
17.               max = pData[i];
    
18.           }
    
19.           if (cursum < 0)
    
20.           {
    
21.               cursum = 0;
    
22.           }
    
23.           if (cursum > *sum)
    
24.           {
    
25.               *sum = cursum;
    
26.           }
    
27.       }
    
28. 
    
29.       if (*sum == 0)
    
30.       {
    
31.           *sum = max;
    
32.       }
    
33.       return IS_OK;
    
34. 35 }
    

复制代码

bruceteen

作者：mysoft
http://blog.vckbase.com/bruceteen/articles/25581.html#50277

enough_zerg

一样啊

hbmhalley

不懂留个 max 有毛用

..懂了

enough_zerg

回复 4# hbmhalley

。。。这个


   

三月廿七

int max_sum(int *vector, int len)
{
    int best = 0, current = 0;
    int i = 0;
    for(i = 0; i < len; ++i)
    {
        current += *(vector + i);
        if(current < 0)
        {
            current = 0;
        }
        best = best > current ? best : current;
    }
    return best;
}

enough_zerg

回复 6# 三月廿七
要是输入是空，你返回什么？
全是负数你返回什么？


   

三月廿七

回复 7# enough_zerg


    你想多了，

enough_zerg

回复 8# 三月廿七
你想简单了！想不明白自己先检讨下


   

enough_zerg

回复 8# 三月廿七

不是说代码短了就是更快的方法。。。，少年！