import java.util.Arrays; /** * ç»ä½ ä¸ä¸ªæ°ç» nums ãæ°ç»ã卿åãç计ç®å ¬å¼ä¸ºï¼runningSum[i] = sum(nums[0]â¦nums[i]) ã * * 请è¿å nums ç卿åã * * ç¤ºä¾ 1ï¼ * * è¾å ¥ï¼nums = [1,2,3,4] * è¾åºï¼[1,3,6,10] * è§£éï¼å¨æå计ç®è¿ç¨ä¸º [1, 1+2, 1+2+3, 1+2+3+4] ã * ç¤ºä¾ 2ï¼ * * è¾å ¥ï¼nums = [1,1,1,1,1] * è¾åºï¼[1,2,3,4,5] * è§£éï¼å¨æå计ç®è¿ç¨ä¸º [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1] ã * ç¤ºä¾ 3ï¼ * * è¾å ¥ï¼nums = [3,1,2,10,1] * è¾åºï¼[3,4,6,16,17] * */ public class runningSum1dArray { private static int sum = 0; public int[] runningSum(int[] nums) { for( int i = 1 ; i < nums.length ; i++ ){ nums[i] += nums[i-1]; } return nums; } }