找到数组的中间位置

您所在的位置:网站首页 go判断数组的下标 找到数组的中间位置

找到数组的中间位置

2023-12-18 17:33| 来源: 网络整理| 查看: 265

找到数组的中间位置

❤️ 简单

题目介绍

给你一个下标从 0 开始的整数数组 nums ,请你找到 最左边 的中间位置 middleIndex (也就是所有可能中间位置下标最小的一个)。

中间位置 middleIndex 是满足 nums[0] + nums[1] + … + nums[middleIndex-1] == nums[middleIndex+1] + nums[middleIndex+2] + … + nums[nums.length-1] 的数组下标。

如果 middleIndex == 0 ,左边部分的和定义为 0 。类似的,如果 middleIndex == nums.length - 1 ,右边部分的和定义为 0 。

请你返回满足上述条件 最左边 的 middleIndex ,如果不存在这样的中间位置,请你返回 -1 。

示例 1: 输入:nums = [2,3,-1,8,4] 输出:3 解释: 下标 3 之前的数字和为:2 + 3 + -1 = 4 下标 3 之后的数字和为:4 = 4

示例 2: 输入:nums = [1,-1,4] 输出:2 解释: 下标 2 之前的数字和为:1 + -1 = 0 下标 2 之后的数字和为:0

示例 3: 输入:nums = [2,5] 输出:-1 解释: 不存在符合要求的 middleIndex 。

示例 4: 输入:nums = [1] 输出:0 解释: 下标 0 之前的数字和为:0 下标 0 之后的数字和为:0

提示:

1 int left = 0,i,n=nums.size(),m=0,right=0; for(i=0;i if(i!=0)left=left+nums[i-1]; right=right-nums[i]; if(left==right)return i; } return -1; } };

在这里插入图片描述



【本文地址】


今日新闻


推荐新闻


CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3