尋找數組的中心索引
本來想用雙指針的但是出現了一些問題解決不了,是以使用了一般的方法
在這裡插入代碼片
class Solution {
public:
int pivotIndex(vector& nums) {
int len=nums.size();
int sum=0;
int sum_left=0;
for(int j=0;j<len;++j)
sum=sum+nums[j];
for(int i=0;i<len;++i)
{
if(2*sum_left+nums[i]==sum)
return i;
sum_left=sum_left+nums[i];
}
return -1;
}
};