寻找数组的中心下标

最新推荐文章于 2024-06-21 08:53:23 发布

Crouze

最新推荐文章于 2024-06-21 08:53:23 发布

阅读量236

点赞数 1

CC 4.0 BY-SA版权

分类专栏：算法文章标签： intellij-idea 算法 java 数据结构

本文链接：https://blog.youkuaiyun.com/zsz1231231/article/details/125665025

算法专栏收录该内容

23 篇文章

订阅专栏

本文介绍了如何使用双指针技巧在给定整数数组中找到满足左侧元素和等于右侧所有元素和的'中心下标'。通过示例代码和解释，读者将理解如何实现并应用此算法，确保在不存在时返回-1。

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

给定一个整数数组nums，编写一个能够返回“中心下标”的方法

中心下标是数组的一个下标，其左侧元素的和等于右侧所有元素的和

如果不存在，返回-1。如果有多个中心小标，则返回最靠近左边的那个

注意：中心下标可能出现在数组的两端。

上代码：

import java.util.Arrays;

/**
 * 寻找数组的中心下标
 * 双指针
 */
public class ArrayCenterIndex {
    public static int pivotIndex(int[] nums){
        int sum = Arrays.stream(nums).sum();//jdk8 新特性
        int total = 0;
        for (int i=0;i<nums.length;i++){
            total+=nums[i];
            if (total==sum){
                return i;
            }
            sum -=nums[i];
        }
        return -1;
    }
    public static void main(String[] args) {
        System.out.println(pivotIndex(new int[]{1,7,3,6,5,6})); // 3 因为1+7+3 = 5+6
    }
}

结果：