当前位置：网站首页>寻找数组的中心下标

寻找数组的中心下标

2022-07-17 03:23:00 【蓝染k9z】

class Solution {
    
    public int pivotIndex(int[] nums) {
    
        int total = Arrays.stream(nums).sum();
        int sum = 0;
        for (int i = 0; i < nums.length; i++) {
    
            //总和已经算了，如果sum的两倍加上nums[i]=total，就说明i位置的前后相等
            //从0开始遍历，则可以保证返回最靠近左边的那一个中心下标
            if (sum * 2 + nums[i] == total)
                return i;
            sum += nums[i];
        }
        return - 1;
    }
}