c++给定一个int型数组 array 和一个整数 target，请你在该数组中找出和为 target 值的两个int型元素，并返回它们在数组中的下标。

这是一道经典的数组题目，可以使用两重循环来解决。具体思路如下：

1. 第一重循环枚举数组中的每个元素 nums[i]。
2. 第二重循环从 i+1 开始遍历数组，对于每个元素 nums[j]，判断它与 nums[i] 的和是否等于 target。
3. 如果相等，则说明找到了两个元素的和为 target，返回它们的下标。
4. 如果遍历完整个数组仍然没有找到符合条件的元素，则返回一个空的下标数组。

下面是完整的 C++ 代码实现：

#include <vector>

using namespace std;

vector<int> twoSum(vector<int>& nums, int target) {
    for (int i = 0; i < nums.size(); i++) {
        for (int j = i + 1; j < nums.size(); j++) {
            if (nums[i] + nums[j] == target) {
                return {i, j};
            }
        }
    }
    return {};
}

这种解法的时间复杂度为 O(n^2)，不如哈希表解法的 O(n)。但是它的思路比较简单，可以作为暴力解法的一个例子。

相关问题

给定一个int数组，请使用C++找出和最大的连续子数组

可以使用Kadane算法来解决这个问题，该算法的时间复杂度为O(n)。以下是示例代码：

#include <stdio.h>

int maxSubArray(int* nums, int numsSize){
    int maxSum = nums[0];
    int curSum = nums[0];
    for (int i = 1; i < numsSize; i++) {
        curSum = curSum > 0 ? curSum + nums[i] : nums[i];
        maxSum = maxSum > curSum ? maxSum : curSum;
    }
    return maxSum;
}

int main() {
    int nums[] = {-2,1,-3,4,-1,2,1,-5,4};
    int numsSize = sizeof(nums) / sizeof(nums[0]);
    int maxSum = maxSubArray(nums, numsSize);
    printf("The maximum sum of contiguous subarray is %d\n", maxSum);
    return 0;
}

输出结果为：

The maximum sum of contiguous subarray is 6

该算法的思路是遍历整个数组，维护两个变量：当前连续子数组的和curSum和最大连续子数组的和maxSum。对于每个元素，如果curSum大于0，则将其加入curSum中，否则将curSum更新为当前元素。每次更新maxSum时，比较curSum和maxSum的大小，取较大值作为新的maxSum。最终返回maxSum即可。

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。c++

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以使用两层循环来遍历数组，找到两个数的和等于目标值的情况下，返回它们的下标即可。

以下是解决问题的步骤：
1. 创建一个空字典，用于存储数组中每个元素的值和索引。
2. 遍历数组nums，对于每个元素num和它的索引i，进行以下操作：
- 计算目标值减去当前元素的差值，即complement = target - num。
- 检查差值complement是否在字典中，如果是，则返回差值complement对应的索引和当前元素的索引i。
- 如果不在字典中，则将当前元素的值和索引存储在字典中。
3. 如果遍历结束后仍没有找到符合条件的两个数，返回一个空数组。