数组类题目：一维数组求动态和(前缀和)

题目描述：

给你一个数组nums，数组的动态和计算公式 runningSum[i] = sun(nums[0],…,nums[i]);
返回数组的前缀和数组。

题目解析：

std::vector<int> RunningSum(int *arr,int len)
{
    std::vector<int> output;
    output.push_back(arr[0]);
    for(int i = 1;i<len;++i)
    {
        output.push_back(output[i-1] + arr[i]);
    }
    return output;
}