题目为《剑指offer》的连续子数组的最大和。

描述为输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 O(n)。

以下我的代码：

    public int FindGreatestSumOfSubArray(int[] array) {
        int max = array[0];
        int temp = array[0];
        int[] sum = new int[array.length];
        sum[0] = array[0];
        for (int i = 1; i < array.length; i++) {
            //sum[i] = array[i] + sum[i-1]>0?sum[i-1]:0;
            temp = sum[i-1]>0?sum[i-1]:0;
            sum[i] = array[i] + temp;
        }
        for (int i = 0; i < sum.length; i++) {
            if (max < sum[i]) {
                max = sum[i];
            }
        }
        return max;
    }

开始写的语句是这样的：

@1，sum[i] = array[i] + sum[i-1]>0?sum[i-1]:0//无值，或者值为0

然后，测试发现错误很严重，题主试了多个数组，数据量还算可以。
Debug发现，sum数组中，其所有数值，除sum[0]赋值外，其余sum[i]值均为0。
经过测试发现：

@2，sum[i-1]>0?sum[i-1]:0//有值

@3，array[i] + sum[i-1]>0?sum[i-1]:0//无值，或者值为0

试着，更改if语句或者增加temp变量。
然后，测试正常，暂无其它问题，测试案例均通过。
我个人猜测，应该是Java语句执行逻辑的问题。
疑问来了，究竟是什么原因导致@3语句的问题呢？
各位大神，求远程施法解惑，这里拜托了。