分析
遍历两遍数组,求总和,当前和,关系为2倍时输出下标。
C++ 代码
class Solution {
public:
int sum,temp,ans;
int pivotIndex(vector<int>& nums) {
int n=nums.size();
if(n<1) return -1;
for(auto x:nums) sum+=x;
for(int i=0;i<n;i++)
{
if(temp*2==sum-nums[i]) return i; //以下标i为边界,总和要减去nums[i]符合条件输出结果
temp+=nums[i];
}
return -1; //没符合标准的,直接退出
}
};