寻找数组的中心索引

最新推荐文章于 2023-11-15 23:53:30 发布

Dragon.liu

最新推荐文章于 2023-11-15 23:53:30 发布

阅读量340

点赞数

分类专栏：一些题目文章标签： java 算法 leetcode

一些题目专栏收录该内容

13 篇文章

订阅专栏

这是一个关于寻找数组中心索引的Java程序。通过计算数组的总和，然后从左到右累加元素，与总和进行比较，找到使得左右两边元素之和相等的索引。当找到符合条件的索引时输出，否则输出-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package nums;
import java.util.Arrays;
/**
 * 寻找数组的中心索引
 * 数组中某一个下标，左右两边的元素之和相等，该下标即为中心索引
 * 分析：先统计这个数组的和，然后从第一个数开始叠加，总和递减当前的元素，叠加递增当前的元素。
 *       知道两个值相等
 */
public class ShuzuIndex {
    public static void main(String[] args) {
        int [] arr = {1,3,5,3,1};
        int sumright= Arrays.stream(arr).sum();
        int sumleft =0;
        for (int i=0;i<arr.length;i++){
            sumleft += arr[i];
            if (sumleft==sumright){
                System.out.println(i);
            }
            sumright = sumright-arr[i];
        }
        System.out.println(-1);
    }
}