Java五个数的三目计算_Java语言遇见的三目运算符与数组赋值问题

描述为输入一个整型数组，数组里有正数也有负数。数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。要求时间复杂度为 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语句的问题呢？

各位大神，求远程施法解惑，这里拜托了。