每日一道编程

最新推荐文章于 2024-07-15 22:10:26 发布

偷星星的人

最新推荐文章于 2024-07-15 22:10:26 发布

阅读量178

点赞数 4

文章标签：算法数据结构 leetcode c语言

本文链接：https://blog.csdn.net/2301_81589795/article/details/136356105

版权

解决寻找整数数组中左侧和等于右侧和的最左边中位数下标问题，不存在则返回-1，涉及数组操作和计算技巧。

摘要由CSDN通过智能技术生成

找到数组的中间位置

给你一个下标从 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 <= nums.length <= 100
-1000 <= nums[i] <= 1000
思路
记total为数组的总数，左侧总数sum,右侧总数为total-nums[i](中心索引）-sum,当左侧等于右测则sum=total-nums[i]-sum.则2*sum=total-nums[i].
当中心索引左侧或右侧没有元素时，即为零个项相加，这在数学上称作「空和」。在程序设计中我们约定「空和是零」。

int findMiddleIndex(int* nums, int numsSize) {
    int total = 0;
    int sum = 0;
    for (int i = 0; i < numsSize; i++) {
        total += nums[i];
    }
    for (int i = 0; i < numsSize; i++) {
        if (2*sum == total - nums[i] ) {
            return i;
        }
        sum+=nums[i];
    }
    return -1;
}

如果有别的方法，希望留言，谢谢！