LeetCode 53 最大子序和

题目描述：
给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4]
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

思路：
1.将数组长度为0和为1的数组分别摘出，先解决这两种特殊情况。
2.
设置遍历数组需要的下标元素i
设置sum变量保存每次加法得出的和
设置temp变量保存最大和
3.遍历数组元素
比较当前的sum值是否大于0，若大于即可与当前走到的下标所指元素相加，不大于则sum的值就为当前下标所指元素的值。
再比较此时的sum值是否比temp值（即当前保存的最大和值）大，若大就更换temp值
4.返回temp值为数组中的最大子序和

代码：

int maxSubArray(int* nums, int numsSize){

if(0==numsSize)//numsSize 数组长度 
{
    return 0;//数组长度为0，即数组内没有元素则返回其最大和为0
}
if(1==numsSize)
{
    return nums[0];//数组中有一个元素，则返回该元素作为最大和
}


int i=0;//数组下标
int sum=nums[0];//初始化最大和为数组中第一个元素的值
int temp=nums[0];//初始化临时变量，该临时变量保存的值为当前的最大和


for(i=1;i<numsSize;i++)//因为已经将数组中第一个元素赋给sum，所以从第二个元素开始遍历数组

{
    if(sum>0)//如果当前的sum>0
    {
        sum+=nums[i];//改变当前的sum为sum=sum+nums[i]
    }
    else
    {
        sum=nums[i];//否则舍弃当前为0或为负数的sum，令sum等于nums[i]
    }

    if(sum>temp)//如果此时的sum比当前的临时变量中的最大和还大
    {
        temp=sum;//就把sum的值给临时变量中的最大和temp
    }
}
return temp;//返回temp
}

知识补充：
1.注重体会temp值的更换
2.==双等号用来比较