版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/u013554860/article/details/86532632
https://leetcode.com/problems/find-pivot-index/
//sums[i]表示当前i索引之前所有值的和,不包括i
//sums[n] - sums[i + 1]表示当前索引i之后所有值的和。索引n之前就是所有的元素之和
class Solution {
public:
int pivotIndex(vector<int>& nums) {
int n = nums.size();
vector<int> sums(n+1, 0);
for(int i=1; i<sums.size(); i++){
sums[i] = sums[i-1] + nums[i-1];
}
for(int i=0; i<sums.size()-1; i++){//i肯定不是n-1
if(sums[i]==sums[n]-sums[i+1]){
return i;
}
}
return -1;
}
};