class Solution {
public:
int pivotIndex(vector<int>& nums) {
//前缀和,转化为vi[i]*2+(vi[i+1]-vi[i])==vi[n]的问题
int n = nums.size();
vector<int> vi(n+1,0);
for(int i=1;i<n+1;++i){
vi[i] = vi[i-1] + nums[i-1];
}
for(int i=0;i<n;++i){
if(vi[i]+vi[i+1]==vi[n]){
return i;
}
}
return -1;
}
};
剑指 Offer II 012. 左右两边子数组的和相等
最新推荐文章于 2024-07-21 11:20:00 发布