題目描述：
nums. We define a running sum of an array as runningSum[i] = sum(nums[0]…nums[i]).
Return the running sum of nums.
Example 1:
Input: nums = [1,2,3,4]
Output: [1,3,6,10]
Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4].
Example 2:
Input: nums = [1,1,1,1,1]
Output: [1,2,3,4,5]
Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1].
Example 3:
Input: nums = [3,1,2,10,1]
Output: [3,4,6,16,17]
Constraints:
1 <= nums.length <= 1000
一刷題解（Brute Force）：
這題要我們遍歷一邊遍歷數組，一邊把數組當前元素及其前一個元素累積起來。累積後的值有兩個用途，一是置於新數組中，最後把這個數組返回；二是提供給下一個元素，並繼續累積，得出新的元素。直到遍歷結束，因此返回數組的最後一個元素應等於原始數組所有元素的和，第一個元素則與原始數組的首位元素相等。
解法也很簡單。由於結果數組的0號元素 = 原始數組的0號元素，因此先使 result[0] = nums[0];。然後再從1號元素開始遍歷nums，每次循環得出當前元素與前面元素的累積值的和（prevSum + nums[i]），然後再把該元素賦值給result[i]即可。
public class Solution {
public int[] RunningSum(int[] nums) {
int[] result = new int[nums.Length];
int prevSum = nums[0];
result[0] = prevSum;
for (int i = 1; i < nums.Length; i++)
{
prevSum += nums[i];
result[i] = prevSum;
}
return result;
}
}