LeetCode75-724-Find-Pivot-Index

🧠 思路总结

找一个下标i，当 i左边的sum = i右边的sum时，返回i，否则返回-1。
解题关键： 数组总和 = 左边 + 当前元素 + 右边 （right = total - left - nums[i]）

✅ 代码（Java）

class Solution {
    public int pivotIndex(int[] nums) {
        // rightSum = totalSum - leftSum - nums[i]
        int total = 0;
        for (int i = 0; i < nums.length; i++) {
            total += nums[i];
        }
        int left = 0;
        for (int i = 0; i < nums.length; i++) {
            // left == right
            if (left == total - left - nums[i]) {
                return i;
            }
            left += nums[i];
        }
        return -1;
    }
}