天天看點

LeetCode 724 尋找數組的中心索引

尋找數組的中心索引

LeetCode 724 尋找數組的中心索引

本來想用雙指針的但是出現了一些問題解決不了,是以使用了一般的方法

在這裡插入代碼片
           

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;

}

};

LeetCode 724 尋找數組的中心索引