标签:题目 idt return div image 技术 数组 amp +=
题目:
解答:
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 };
标签:题目 idt return div image 技术 数组 amp +=
原文地址:https://www.cnblogs.com/ocpc/p/12827620.html