关键信息:左侧所有元素相加的和等于右边所有元素相加
思路:是不是可以求出总和,利用总和/2,来判断是否达到了中心数点。
代码:
class Solution {
public:
int pivotIndex(vector<int>& nums) {
int total = accumulate(nums.begin(),nums.end(),0);
int sum = 0;
for(int i = 0;i<nums.size();i++){
sum+=nums[i];
if(total-sum == sum-nums[i])
return i;
}
return -1;
}
};