簡單的前綴和優化空間,先求出總和,然後用leftSum前綴和
class Solution {
public:
int pivotIndex(vector<int>& nums) {
int sum = 0, leftsum = 0;
for(auto num:nums) sum+=num;
for(int i=0;i<nums.size();i++){
if(leftsum==sum-leftsum-nums[i]) return i;
leftsum += nums[i];
}
return -1;
}
};