题目链接:https://leetcode.cn/problems/find-pivot-index/
题目如下:
class Solution {
public:
int pivotIndex(vector<int>& nums) {
int n=nums.size();
//初始化双指针
int s1=0,s2=0;
for(int i=0;i<n;i++) s2+=nums[i];
for(int i=0;i<n;i++){
s2-=nums[i];//对于第一个位置,右边值需要先减第一个元素,右边保持不动
if(s1==s2) return i;
s1+=nums[i];
}
return -1;
}
};