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)。但是它的思路比较简单，可以作为暴力解法的一个例子。

相关问题

c++使用find在数组中查找指定对象

在C++中，`std::find()`函数是一个标准库算法，通常用于在一组已排序的元素（如数组或容器）中查找给定值的第一个匹配项。这个函数适用于`std::vector`, `std::array`, 或其他支持迭代器的容器。

对于数组，假设我们有一个整数类型的数组`int arr[]`，可以使用以下语法：

#include <algorithm> // 包含find函数

// 假设arr是一个已经初始化的整数数组
int target = 42; // 要查找的目标值
size_t index = std::find(arr, arr + sizeof(arr) / sizeof(int), target) - arr;

if (index != arr + sizeof(arr)) {
    // 如果找到了目标值，index会指向它在数组中的位置，如果不是end，则表示找到
    std::cout << "Found at position: " << index << std::endl;
} else {
    std::cout << "Target not found in the array." << std::endl;
}

这里，`arr + sizeof(arr) / sizeof(int)`代表数组的结束位置（即数组最后一个元素之后的位置）。如果`std::find()`返回的迭代器位于这个范围之内，说明找到了目标值，否则没找到。

用冒泡排序法对输入的20个数进行降序排序并存入数组中,然后输入一个数,查找该数是否在数组中存在,若存在,打印出数组中对应的下标值。，c++

首先，我们需要创建一个包含20个未排序整数的数组，并使用冒泡排序算法对其进行降序排序。然后我们创建一个函数来检查给定的数值是否在数组中，并返回它的索引。以下是C++的一个简单实现：

#include <iostream>

void bubbleSort(int arr[], int n, bool desc) {
    for (int i = 0; i < n - 1; ++i) {
        for (int j = 0; j < n - i - 1; ++j) {
            if (desc) { // 降序排序
                if (arr[j] < arr[j + 1]) {
                    std::swap(arr[j], arr[j + 1]);
                }
            } else { // 升序排序（这里不做演示，因为题目要求降序）
                if (arr[j] > arr[j + 1]) {
                    std::swap(arr[j], arr[j + 1]);
                }
            }
        }
    }
}

bool searchAndPrintIndex(int target, const int* arr, int size) {
    for (int i = 0; i < size; ++i) {
        if (arr[i] == target) {
            std::cout << "找到目标元素，下标为: " << i << std::endl;
            return true;
        }
    }
    std::cout << "找不到目标元素\n";
    return false;
}

int main() {
    const int arraySize = 20;
    int numbers[arraySize];

    // 获取并填充数组
    for (int i = 0; i < arraySize; ++i) {
        std::cout << "请输入第" << i+1 << "个数: ";
        std::cin >> numbers[i];
    }

    // 冒泡排序
    bubbleSort(numbers, arraySize, true);

    // 输入一个数并搜索其在数组中的位置
    int input;
    std::cout << "请输入要查找的数: ";
    std::cin >> input;

    searchAndPrintIndex(input, numbers, arraySize);

    return 0;
}