int pivotIndex(vector<int>& nums) {
if(nums.size() == 0) return -1;
if(nums.size() == 1) return 0;
int l = 0, r = 0;
for(int i=1; i< nums.size(); i++) r += nums[i];
int i = 0;
while(l != r) {
l += nums[i];
i++;
if(i == nums.size()) break;
r -= nums[i];
}
if(i == nums.size()) return -1;
else return i;
}
No comments:
Post a Comment