返回子数组最大累加和

最新推荐文章于 2024-10-01 09:29:45 发布

weixin_63791497

最新推荐文章于 2024-10-01 09:29:45 发布

阅读量63

点赞数

文章标签： java

本文链接：https://blog.csdn.net/weixin_63791497/article/details/122479381

版权

public class Zuida {
	public static void z1(int[] arr) {
		int sum=arr[0];
		int max=sum;
		int left=0,right=0;
		for(int i=1;i<arr.length;i++) {
			if(sum>=0) {
				sum+=arr[i];
			}else {
				sum=arr[i];
				left=i;
			}
			if(sum>max) {
				max=sum;
				right=i;
			}
		}
		System.out.println(max);
		System.out.println("left="+left+" "+"right="+right);
	}
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int [] arr= {1,2,-5,8,3,-9};
		z1(arr);
	}
}