寻找数组的中心索引

最新推荐文章于 2021-11-02 08:50:15 发布

原创最新推荐文章于 2021-11-02 08:50:15 发布 · 425 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Java #力扣

本文介绍了一种寻找数组中心索引的算法实现，通过计算数组元素的总和和左侧元素之和，判断是否存在一个索引位置，使得该位置左侧所有元素之和等于右侧所有元素之和。

class Solution {
    public int pivotIndex(int[] nums) {
         if(nums.length == 0) return -1;
         
        long sum = 0;
        for(int i = 0; i < nums.length; i++)
            sum += nums[i];
        

        int index = 0;
        long leftSum = 0;
        long rightSum;
        for(; index < nums.length; index++){
             if(index != 0)
                leftSum += nums[index - 1];
            rightSum = sum - leftSum - nums[index];
            if(leftSum == rightSum)
                break;
        }
        if(index != nums.length)
            return index;
        else 
            return -1;
    }
    
}

来源于力扣：寻找数组的中心索引