题目：
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [-2,1,-3,4,-1,2,1,-5,4], the contiguous subarray [4,-1,2,1] has the largest sum = 6.
解题思路：便利一遍数组，设一个中间变量来记录过程中的最大值，判断这个中间变量与数组下一个元素nums[i]相加，结果如果比nums[i]大，就使中间变量等于nums[i]；如果比nums[i]大，中间变量就等于这个结果。这样遍历一遍数组，就可以得出结果。每次循环都要把中间变量和最终结果变量result中的值比较一下，使result等于比较大的那个值，若是循环结束后再把中间变量的值给result，结果是不对的。
答案代码：
class Solution {
public: int maxSubArray(vector<int>& nums) { int n = nums.size(); int result, k; result = nums[0]; k = nums[0]; for(int i = 1;i<n;i++) { if(k + nums[i]<nums[i]) { k = nums[i]; } else { k = k + nums[i]; } if(k>result) { result = k; } } return result; } };