724. 寻找数组的中心下标

 

 

 

 

 

 

参考 268. 丢失的数字 ，题目要求2边的和相同，我们可以首计算出总的和，

然后再遍历一遍，计算出已扫描过的区间和，再与两数相减的和比较即可。

时间O(n)，空间O(1)

    public int pivotIndex(int[] nums) {
        long sum=0;
        for(int num:nums) {
            sum+=num;
        }
        long sum1=0;
        for(int i=0;i<nums.length;i++){
            sum1+=nums[i];
            if(sum-sum1==sum1-nums[i]){
                return i;
            }
        }
        return -1;
    }