题解 | #相等的草堆#

题目考察的知识点

数组的应用

题目解答方法的文字分析

题目的理解比较重要，对于这道题目，可以新建两个数组来统计每个节点左右两侧元素和，最后遍历这两个数组，有一样的值就证明了这个节点两侧重量相同，该节点就即为所求。具体细节可以参照注释。

本题解析所用的编程语言

使用Java代码解答

完整且正确的编程代码

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @return int整型
     */
    public int pivotIndex (int[] nums) {
        // write code here
        int[] left = new int[nums.length]; //存储每个元素左侧的草堆总重量
        int[] right = new int[nums.length]; //存储每个元素右侧的草堆总重量
        int res = -1;
        for(int i=1;i<nums.length; i++){ //跳过最开端的一个
            left[i] = left[i-1]+nums[i-1];
        }
        for(int i=nums.length-1;i>0; i--){ //跳过最后面的一个
            right[i-1] = right[i]+nums[i];
        }
        for(int i=0; i<nums.length; i++){
            if(left[i]==right[i]){
                return i;
            }
        }
        return res;
    }
}