数组724. 寻找数组的中心索引

Posted 2020-11-27 ocpc

题目：

 

 

解答：

sumLeft + sumRight + nums[p] = sumTotal;
sumLeft = sumRight
可以得出 sumLeft * 2 + nums[p] = sumTotal;

 1 class Solution {
 2 public:
 3     int pivotIndex(vector<int>& nums) 
 4     {
 5         int sumTotal = 0;
 6         int sumLeft = 0;
 7         for (int i = 0; i < nums.size(); i++) 
 8         {
 9             sumTotal += nums[i];
10         }
11         for (int p = 0; p < nums.size(); p++) 
12         {
13 
14             if (sumLeft * 2 == sumTotal - nums[p]) 
15             {
16                 return p;
17             }
18             sumLeft += nums[p];
19         }
20         return -1;
21     }
22 };