数组-最小子数组-简单

描述
给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。
子数组最少包含一个数字

样例

给出数组[1, -1, -2, 1]，返回 -3

题目链接

分析

该问题和求最大子数组问题类似，初始化返回结果result，每次相加之和的结果sum。遍历数组，判断sum是否小于0，如果小于零，则sum加上当前数组的值；否则说明这之前没有连续最小子数组，sum等于当前数组的值，从新开始计算。

在每次相加或者赋值sum之后，判断sum和result的大小，如果sum小，则result=sum，否则保持result值不变。

程序

class Solution {
public:
	/*
	* @param nums: a list of integers
	* @return: A integer indicate the sum of minimum subarray
	*/
	int minSubArray(vector<int> &nums) {
		// write your code here
		int sum, result;
		sum = result = nums[0];
		for (int i = 1; i < nums.size(); i++){
			if (sum < 0)
				sum += nums[i];
			else
				sum = nums[i];
			if (sum < result)
				result = sum;
		}
		return result;
	}
};