leetcode724. 寻找数组的中心下标(数组)

题目描述：

给你一个整数数组 nums ，请计算数组的 中心下标 。

数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。

如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。

如果数组有多个中心下标，应该返回 最靠近左边 的那一个。如果数组不存在中心下标，返回 -1 。

题解：

class Solution {
    public int pivotIndex(int[] nums) {
        int sum=0,flag=0,end=0;

        for(int i=0;i<nums.length;i++){
            sum+=nums[i];//所有的总和
        }

        for(int j=0;j<nums.length;j++){
            flag+=nums[j];//下标0到j的总和

            if(j!=0){
                end=flag-nums[j];//0~j-1的所有元素的总和
            }

            if(end==sum-flag){//sum-flag即0~j-1，相等即找到了，不相等即没有
                return j;
            }

        }
        return -1;
    }
}

题目思路：建立一个sum存储所有元素的总和，再建立一个flag存储所有0~ j的元素的总和，再建立一个end存储所有0~ j-1的元素的总和，如果sum减去0~ j个元素与0~ j-1相等的话，那么元素j的下标就是中心下标。

原文地址：http://www.cnblogs.com/xiaowangaixuexi/p/16915909.html