（java）leetcode.724——寻找数组的中心索引

原题地址：https://leetcode-cn.com/problems/find-pivot-index/

给你一个整数数组 nums，请编写一个能够返回数组 “中心下标” 的方法。
数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
如果数组不存在中心下标，返回 -1 。如果数组有多个中心下标，应该返回最靠近左边的那一个。
注意：中心下标可能出现在数组的两端。

思路：判定条件：左边的和*2+当前索引值=总和

class Solution {
        public int pivotIndex(int[] nums) {
            int l = nums.length;
            int i=-1;
            int sum_all = 0;
//            int sum_all = Arrays.stream(nums).sum();
            for(int N:nums) sum_all += N; //这一步比注释的内容运行速度还要快一点
            for(int index=0;index<l;index++){
                // 左边之和*2=总和，其中总和为数组总和减去当前值
                if(index==0||index==l-1){
                    if(sum_all-nums[index]==0) return index;
                }
                else{
                    if(get_sum(nums,index)*2+nums[index]== sum_all) return index;
                }
            }
            return i;
        }
        public int get_sum(int[] nums,int j){
            int sum=0;
            int l=nums.length;
            for(int i=1;i<=j;i++){
                if(i==l) sum=0;
                else sum=sum+nums[i-1];//加到该下标前一个数为止
            }
            return sum;
        }
    }

青古の每篇一歌
《腐草为萤》
于青萍之末　
风露更婆娑