給定一個整數數組，找到一個具有最小和的子數組。返回其最小和。
注意事項
子數組最少包含一個數字
您在真實的面試中是否遇到過這個題？
Yes
樣例
給出數組[1, -1, -2, 1]，返回 -3
class Solution {
public:
/**
* @param nums: a list of integers
* @return: A integer denote the sum of minimum subarray
*/
int minSubArray(vector<int> nums) {
// write your code here
int sum=0; //記錄當前最小的結果
int min=0; //記錄最小的結果
int p_min=nums[0];
int flag=0;
for(int i=0;i<nums.size();i++){
sum=sum+nums[i];
if(sum>0){
sum=0;
}
else{
if(min>sum){
min=sum;
}
}
//記錄數組中的最小的元素
if(p_min>nums[i]){
p_min=nums[i];
}
if(nums[i]<0){
flag=-1; //如果flag==-1 ，也就是說明其中有一個元素是負數
}
}
if(flag==-1){
return min; //這是存在有負數的情況
}
else{
return p_min; //這是所有元素都為整數的情況
}
//return min< p_min ? min:p_min;
}
};
