数组内任一部分在特定条件下的最小值

数组内任一部分的最小值

本题来自于苏州大学872考研2016年真题。

数组A中有n个整数，其中可能存在负数。设计算法找出数组 A中连续n(n>=0)个元素之和的最小值。如果A中全部都是正数，则此最小值为0。分析算法的时间复杂度。
例:设A中元素依次为{10,20, -10, 8, -30, 20}, 则连续n个数的片段有很多不同的组合，其中元素之和有最小值的片段为n=3时,{-10,8, -30}这个片段，其和为-10+8+(-30)=-32。

算法思想：从头开始便利相加，设置一个int类型元素min储存此时的最小值，temp记录min加当前所指节点元素后的数值，若temp值大于0，则将temp置为0（因为题目中要求若A中全为正数，则最小值为0），若temp<min，则更新min。遍历完毕后，min即为最小值。

下附代码：

int getMinValue(int a[],int length){
	int i = 0;
	for(i = 0;i<length;i++){
		temp = temp +a[i];
		if(temp>0){
			temp = 0;
		}
		else{
			if(temp<min) min = temp;
		}
	}
	return min;
}