Java语言遇见的三目运算符与数组赋值问题
题目为《剑指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语句的问题呢?
各位大神,求远程施法解惑,这里拜托了。