题解 | #相等的草堆#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型
     */
    public int pivotIndex (int[] nums) {
        // write code here
        int totalWeight = 0;
        for (int weight : nums) {
            totalWeight += weight;
        }

        int leftWeight = 0;
        for (int i = 0; i < nums.length; i++) {
            totalWeight -= nums[i]; // 减去当前草堆的重量
            if (leftWeight == totalWeight) {
                return i; // 找到符合条件的草堆
            }
            leftWeight += nums[i]; // 累加左边的草堆重量
        }

        return -1; // 未找到符合条件的草堆
    }
}

知识点：

数组

解题思路：

首先计算总重量，然后从左到右遍历数组，逐步累加左边的草堆重量，并将总重量减去当前草堆的重量。如果当前累加的左边重量等于剩余的总重量，就找到了符合条件的草堆，返回其下标。如果遍历结束都没有找到符合条件的草堆，就返回 -1。