找到数组的中心下标

时间:2021-10-03
本文章向大家介绍找到数组的中心下标,主要包括找到数组的中心下标使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

基础算法练习:找到数组的中心下标

/**
 * @author JH_Y
 * @version 1.0
 * <p>
 * 找到数组的中心下标
 */
public class FindTheCenterSubscriptOfArray {

    public static void main(String[] args) {

        /**
         *
         * 给定一个整数数组nums,请编写一个能够返回数组 “中心下标”的方法。
         *
         * 中心下标是数组的一个下标,其左侧所有元素相加的和等于右侧所有元素相加的和
         * 如果数组不存在中心下标,返回-1。如果数组有多个中心下标,应该返回最靠近左边的那一个
         * 注意:中心下标可能出现在数组的两端。
         */
        int[] arr = {1, 7, 3, 6, 5, 6};

        System.out.println("数组中心下标为: "+findCenterIndex(arr));
    }

    private static int findCenterIndex(int[] arr) {


        //int sum = Arrays.stream(arr).sum(); // Arrays工具类获取数组总和方法
        int sum = JhArr.getSum(arr); //自己的封装方法获取数组总和,sum用于从右边递减

        int total = 0;//total用于从左边递加

        for (int i = 0; i < arr.length; i++) {
            // 当total为arr[0]就是1时,sum为28
            // total为 8时,sum为27
            // total为 11时,sum为20
            // total为 17时,sum为17 ==>得出索引
            total += arr[i];
            if (total == sum) return i;
            sum -= arr[i];
        }

        return -1;
    }
}

原文地址:https://www.cnblogs.com/jiehao-yu/p/15364156.html