题目考察的知识点:数组排序
题目解答方法的文字分析:先遍历一遍求出sum,然后left于right相比较即可
本题解析所用的编程语言:c++
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int pivotIndex(vector<int>& nums) { // write code here int sum = 0; for (int i = 0; i < nums.size(); ++i) sum += nums[i]; int left = 0, right = 0; for (int i = 0; i < nums.size() - 1; ++i) { left += nums[i]; right = sum - left - nums[i + 1]; if (left == right) return i + 1; else if (left > right) return -1; } return -1; } };