Level 1 (day 1)

第一题

题目链接：https://leetcode.cn/problems/running-sum-of-1d-array/

个人题解：前缀和

代码：

class Solution {
public:
    vector<int> runningSum(vector<int>& nums) {
        for(int i=1;i<nums.size();i++) nums[i]+=nums[i-1];
        return nums;
    }
};

第二题

题目链接：https://leetcode.cn/problems/find-pivot-index/

个人题解：前缀和

代码：

class Solution {
public:
    int pivotIndex(vector<int>& nums) {
        int ans=accumulate(nums.begin(),nums.end(),0);
        int res=0;
        for(int i=0;i<nums.size();i++)
        {
            if(2*res+nums[i]==ans) return i;
            else res+=nums[i];
        }
        return -1;
    }
};