Java实现求最大子数组和

力扣第53题：最大子数组和

给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组是数组中的一个连续部分。

具体代码：

class Solution {
    public int maxSubArray(int[] nums) {
       int sum=0;//存放连续子数组的和
       int result=nums[0];//最终结果，最开始是数组的第一个数字
       for(int i=0;i<nums.length;i++){

           if(sum>=0){//sum大于0，则将数字与sum进行相加，最后再比较result
           sum+=nums[i];
           }
           else{//两负数相加，最终结果只会是更低，所以选择赋值
               sum=nums[i];
           }
           //比较两者谁的数值最大
           result=Math.max(result, sum);

       }
       return result;
    }
}