2021-01-28 724.寻找数组的中心索引

724.寻找数组的中心索引

思路一：

两次循环，

• 第一次统计所有的和
• 第二次，计算[0,i[的和，利用2*[0,i[的和+nums[i] = totalsum 进行判断。

class Solution {
    public int pivotIndex(int[] nums) {

        int totalSum=0;
        for(int i=0;i<nums.length;i++)
            totalSum+=nums[i];
        int tmp=0; //统计[0,i[的和
        for(int i=0;i<nums.length;i++){
            if(tmp*2==totalSum-nums[i])
                return i;
            tmp+=nums[i];
        }

        return -1;
    }
}