2023.9.3
本题先 求出数组总和sum,再寻找数组的中心下标:if(sum - temp -nums[i] == temp) return i; 代码如下:
class Solution {
public:
int pivotIndex(vector<int>& nums) {
//求数组元素总和
int sum = 0;
for(int num : nums)
{
sum += num;
}
//找中心下标
int temp = 0;
for(int i=0; i<nums.size(); i++)
{
if(sum - temp -nums[i] == temp) return i;
temp += nums[i];
}
return -1;
}
};