前缀和算法

前缀和classSolution{public:vectorintrunningSum(vectorintnums){intnnums.size();for(inti1;in;i){nums[i]nums[i-1]nums[i];}returnnums;}};时间复杂度O(n);