【java】求数组连续下标和最大值

有时候细品算法，貌似都有一些盲区，可能走过盲区就清晰明了了，实在不行就先用最笨的办法求解，然后看是否存在可以优化的点。

public static void main(String[] args){
	int[] arr = {-100,-52,2,3,8,10,-60};
	int sum = arr[0];
	int temp = arr[0];
	for(int i=1;i<arr.length-1;i++){
		if(temp<=0 && a[i]>=0){
			temp = a[i];
		}else{
			temp += a[i];
		}
		if(sum<temp){
			sum = temp;
		}
	}
	System.out.println(sum);
}

如题，数组连续下标，首先循环数组，用temp保存前n个连续下标的和，如果temp出现负数，并且数组下一个元素大于等于0，则将temp赋值为下一个元素，因为temp已出现负数。

此时sum比temp大，sum中保存着前n个连续数组元素的和，temp继续向前循环求和，最后再和sum比较，两者取最大值。