讨论/《数组和字符串》 - 寻找数组的中心索引/
《数组和字符串》 - 寻找数组的中心索引

JAVA语言
用时击败 100.00%
内存击败 80.41%

class Solution {
    public int pivotIndex(int[] nums) {
        if(nums.length == 1) return 0;
        int leftSum = 0, rightSum = 0;
        for(int i=0; i<nums.length; ++i) rightSum += nums[i];
        rightSum -= nums[0];
        if(leftSum == rightSum) return 0;
        for(int i=1; i<nums.length; ++i){
            leftSum += nums[i-1];
            rightSum -= nums[i];
            if(leftSum == rightSum) return i;
        }
        return -1;
    }
}
展开全部 87 讨论