```
public class Solution {
public int maxSubArray(int[] nums) {
if(nums==null||nums.length==0)
return 0;
int sum=nums[0];
int temp=0;
for(int i=0;i<nums.length;i++){
temp+=nums[i];
if(temp>sum)
sum=temp;
if(temp<=0){
temp=0;
}
}
return sum;
}
}
```