java-寻找数组中心下标

肖-肖

import java.util.Arrays;
/**          寻找数组的中心下标
 * 给定一个整数数组nums,请编写一个能够返回数组"中心下标"的方法。
 * 中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和
 * 如果数组不存在中心下标,返回-1。如果数组有多个中心下标,应该返回最靠近左边的那一个。
 * 注意: 中心下标可能出现在数组的两端。
 */
public class ArrayCenterIndex {

        public static void main(String[] args) {
                //中心元素是下标为3的6---左边加起来是11---右边加起来也是11 返回中心下标3才对
                System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));
        }

        private static int pivotIndex(int[] nums) {
                // 先计算出数组的总和 用jdk1.8的特性求出来
                int sum = Arrays.stream(nums).sum();
                int total = 0;
                //遍历
                for(int i=0;i<nums.length;i++)
                {
                        //最后nums[i]肯定是公共的元素相当于例子中的6 因为是先判断后减哦~
                        total += nums[i];//对total进行叠加
                        if(total == sum)
                        {
                                return i;//total和sum相等之时必是中心下标!!且靠近左侧
                        }
                        //不相等的话 
                        sum = sum - nums[i];//这里是比较6的
                }
                return -1;
        }

}

运行结果

3