思路:暴力法,两次历遍数组
int maxSubArray(int* nums, int numsSize){
int i,j;
int temp=0;
int max=nums[0];
for(i=0;i<numsSize;i++)
{
temp=0;
for(j=i;j<numsSize;j++)
{
temp=temp+nums[j];
if(temp>=max)
{
max=temp;
}
}
}
return max;
}