给你一个下标从 0 开始的整数数组 nums，请你找到最左边的中间位置 middleIndex。用c++语言打代码出来 （也就是所有可能中间位置下标最小的一个）。 中间位置 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 。

int middleIndex(int nums[], int n) {
int leftSum = 0;
int rightSum = 0;
for (int i = 0; i < n; i++) {
if (leftSum == rightSum) {
return i;
}
leftSum += nums[i];
rightSum += nums[n - 1 - i];
}
return -1;
}

相关问题

给你一个下标从 0 开始的整数数组 nums 。在一步操作中，你可以执行以下步骤： 从 nums 选出 两个 相等的 整数 从 nums 中移除这两个整数，形成一个 数对 请你在 nums 上多次执行此操作直到无法继续执行。 返回一个下标从 0 开始、长度为 2 的整数数组 answer 作为答案，其中 answer[0] 是形成的数对数目，answer[1] 是对 nums 尽可能执行上述操作后剩下的整数数目。 java实现

以下是 Java 实现代码：

public int[] findNums(int[] nums) {
    int[] answer = new int[2];
    Map<Integer, Integer> map = new HashMap<>();

    for (int num : nums) {
        map.put(num, map.getOrDefault(num, 0) + 1);
    }

    int count = 0;
    for (Map.Entry<Integer, Integer> entry : map.entrySet()) {
        int val = entry.getValue();
        count += val / 2;
        map.put(entry.getKey(), val % 2);
    }

    answer[0] = count;
    answer[1] = nums.length - count * 2;

    return answer;
}

这个实现使用 HashMap 来记录每个数字出现的次数，然后遍历 HashMap 计算出数对的数量和剩余数字的数量。具体来说，我们可以遍历 HashMap 中的每个键值对，计算当前键值对中可以组成的数对数量，然后更新键值对中的值，使其表示剩余的数字数量。最后，我们将答案放入一个长度为 2 的数组中并返回。

c++代码实现：给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

这个问题描述的是一个典型的跳跃游戏问题。在C++中，我们可以使用贪心算法来解决这个问题。基本思路是遍历数组，对于每一个可以到达的位置，我们更新能够到达的最远距离。如果在某个位置上，我们发现自己已经无法到达数组的末尾，那么我们就可以判断出不能完成跳跃。如果能够到达或者越过数组的末尾，则表示可以完成跳跃。

以下是一个可能的C++代码实现：

#include <vector>
#include <algorithm>

bool canJump(std::vector<int>& nums) {
    int n = nums.size();
    int farthest = 0;
    for (int i = 0; i < n; ++i) {
        // 如果当前的位置超过了我们能够达到的最远距离，说明无法继续向前
        if (i > farthest) return false;
        // 更新最远能够到达的位置
        farthest = std::max(farthest, i + nums[i]);
        // 如果已经能够到达或越过最后一个位置，直接返回true
        if (farthest >= n - 1) return true;
    }
    return false;
}

在这段代码中，我们定义了一个变量`farthest`来记录我们能够到达的最远距离。在遍历数组的过程中，如果发现`i`（当前位置的索引）超过了`farthest`，则说明无法继续前进，返回`false`。如果`i`加上它对应的跳跃距离超过了当前的`farthest`，则更新`farthest`。如果在遍历过程中`farthest`超过了或等于数组的最后一个下标（`n - 1`），则说明可以到达或跳过最后一个位置，返回`true`。