724.寻找数组的中心下标

724.寻找数组的中心下标

题目链接

724. 寻找数组的中心下标 - 力扣(LeetCode)

完整代码

image-20230301173931031

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
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++)
{
if(2*sum+nums[i] == total){
return i;
}
sum+=nums[i];
}
return -1;
}
};

参考资料

寻找数组的中心索引 - 寻找数组的中心下标 - 力扣(LeetCode)


本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!