面试准备（十二）寻找数组中心下标

深碍√TFBOYSˉ_ 2022-10-12 15:56 165阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70][]

**解题思路：**

双指针算法，循环数组，total（初始为0）从当前元素累加，sum（数组之和）如果不等于total，减去当前元素，继续循环。

**代码：**

import java.util.Arrays;
    
    public class ArrayCenterIndex {
    
        public static void main(String[] args) {
            System.out.println(pivotIndex(new int[]{1,7,3,6,5,6}));
        }
    
        public static int pivotIndex(int[] nums){
            //计算数组总和
            int sum = Arrays.stream(nums).sum();
            //定义一个total 记录当前和
            int total = 0;
            for(int i=0;i<nums.length;i++){
                total+=nums[i];
                if(total==sum){
                    return i;
                }
                sum=sum-nums[i];
            }
            return -1;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNzcxNTY3_size_16_color_FFFFFF_t_70]: /images/20221005/41d8196d5d2e45e6b110f03e6d96d400.png

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关寻找数组的中心下标-C语言/Java

描述数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 `0` ，因为在下标的左侧不存在元素。这

心已赠人/ 2024年03月23日 20:05/ 0 赞/ 69 阅读

相关 Java寻找数组的中心下标

目录 1.题目描述 2.题解分析具体实现 -------------------- 1.题目描述给你一个整数数组 nums ，请计算数组的中心下标。

悠悠/ 2023年10月14日 22:59/ 0 赞/ 128 阅读

相关面试准备（二十）java HashMap

为什么用红黑树解决链表过长，查询效率过低的问题为什么不直接使用红黑树红黑树插入会很慢，要维护自己的结构为什么使用红黑树的阈值是8 之所以是8，是因为Java的

叁歲伎倆/ 2022年10月19日 04:19/ 0 赞/ 161 阅读

相关 leetcode724寻找数组的中心下标

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

╰半橙微兮°/ 2022年10月18日 01:35/ 0 赞/ 183 阅读

相关 P05 寻找数组的中心下标(双指针思想)

给定一个整数数组nums，请编写一个能够返回数组"中心下标"的方法 > 中心下标是数组的一个下标，其左边的所有元素的总和等于右边的所有元素的总和； > 如不存在，则返回-

╰+哭是因爲堅強的太久メ/ 2022年10月13日 01:52/ 0 赞/ 296 阅读

相关面试准备（十二）寻找数组中心下标

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

深碍√TFBOYSˉ_/ 2022年10月12日 15:56/ 0 赞/ 166 阅读

相关面试准备（十一）删除排序数组

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQw

约定不等于承诺〃/ 2022年10月12日 15:55/ 0 赞/ 182 阅读

相关 724 寻找数组的中心下标（前缀和）

1. 问题描述：给你一个整数数组 nums ，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左

谁践踏了优雅/ 2022年09月09日 13:57/ 0 赞/ 163 阅读

相关数组下标重载

可以用类定义数组，其实数组的个数就是对象实例化的个数，如下： include <iostream> using namespace std; clas

ゞ浴缸里的玫瑰/ 2022年06月09日 11:20/ 0 赞/ 230 阅读

相关十二、Angular开发准备

Angular开发准备 1、安装第三方依赖包Jquery、BootS

向右看齐/ 2022年05月11日 10:46/ 0 赞/ 203 阅读