题解 | #相等的草堆#

考察数组操作。遍历数组分别讨论每个值的左右和去判断就行了。用一个数记录总和，两个数组分别记录每个数左右两侧的和。判断这两个数组相同位置是否有相同的值

完整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;
    }
}