[数据结构与算法]LeetCode 724.寻找数组的中心下标

自己的代码：

class Solution {
    public int pivotIndex(int[] nums) {
        int i=0;
        int j=0;
        int s2=0;
        for(i=0;i<nums.length;i++)
        {
            if(i>=1)
                s2+=nums[i-1];
            int s=0;
            for(j=i+1;j<nums.length;j++)
            {
                s+=nums[j];
            }
            if(s2==s)
            {
                return i;
            }
        }
       return -1;
    }
}

官方题解：

思路

class Solution {
    public int pivotIndex(int[] nums) {
        int total = Arrays.stream(nums).sum();
        //for(int k:nums) total+=k;
        int sum = 0;
        for (int i = 0; i < nums.length; ++i) {
            if (2 * sum + nums[i] == total) {
                return i;
            }
            sum += nums[i];
        }
        return -1;
    }
}

作者：LeetCode-Solution
链接：https://leetcode-cn.com/problems/find-pivot-index/solution/xun-zhao-shu-zu-de-zhong-xin-suo-yin-by-gzjle/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

总结：

求数组nums的和：Arrays.stream(nums).sum();
for(int i:nums) sum+=i;