题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。 C语言做

以下是C语言的代码实现：

#include <stdio.h>

void findSum(int arr[], int n, int sum) {
    int i = 0; // 左指针
    int j = n - 1; // 右指针
    while (i < j) {
        int curSum = arr[i] + arr[j];
        if (curSum == sum) {
            printf("找到一对数: %d 和 %d\n", arr[i], arr[j]);
            return; // 找到一组就退出
        } else if (curSum < sum) { // 当前和小于sum，左指针右移
            i++;
        } else { // 当前和大于sum，右指针左移
            j--;
        }
    }
    printf("没有找到符合条件的数对\n"); // 找不到就输出没有找到
}

int main() {
    int arr[] = {1, 2, 4, 7, 11, 15};
    int sum = 15;
    int n = sizeof(arr) / sizeof(arr[0]);
    findSum(arr, n, sum);
    return 0;
}

输出结果为：

找到一对数: 4 和 11

相关问题

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。如果有多对数字的和等于输入的数字，输出任意一对即可。

算法思路：

1. 使用双指针法，定义两个指针 i 和 j 分别初始化为数组的第一个元素和最后一个元素。

2. 如果 nums[i] + nums[j] < target，则 i 右移一位，使得和更大。

3. 如果 nums[i] + nums[j] > target，则 j 左移一位，使得和更小。

4. 如果 nums[i] + nums[j] == target，则找到了符合条件的两个数，直接返回它们的下标。

代码实现如下：

给定一个数组a, 和一个升序数组v， 我要查找a数组中的每个元素，在v中第一个大于它的数的位置和小于它并且绝对值最小的数

给定一个整数数组 `a` 和另一个已排序的非负整数数组 `v`，你需要对 `a` 中的每个元素执行两个操作。首先，找到 `v` 中的第一个大于当前 `a[i]` 的元素的索引，记作 `index > a[i]`。然后，如果存在一个元素 `v[j]`，其绝对值小于等于 `a[i]` 并且 `v[j] < v[index]`，则找到这个绝对值最小的 `j`。

这可以分步解决：

1. 遍历 `a` 数组：
- 初始化 `index = lower_bound(v.begin(), v.end(), a[i]+1)`；这里使用了 C++ STL 中的 `lower_bound` 函数，它返回第一个大于等于 `a[i] + 1` 的 `v` 元素的迭代器。
- 如果 `index` 可到达，则 `v[index-1]` 就是第一个大于 `a[i]` 的元素。
- 否则，说明 `a[i]` 大于所有 `v` 中的元素，`index` 设为 `v.size()` 或者 `a[i]` 自身作为上限（取决于题目是否允许这种情况）。
- 接着，寻找符合条件的 `v[j]`，即遍历从 `0` 到 `index-1`，找到第一个绝对值小于等于 `a[i]` 的元素，并记录下最小的绝对值和对应的 `j`。

以下是伪代码示例：

for (int i = 0; i < a.length(); i++) {
    int index = binary_search(v, a[i] + 1);
    if (index != v.size()) {
        int min_val = abs(a[i]);
        int min_index = index;
        
        for (int j = 0; j < index && abs(v[j]) <= a[i]; j++) {
            if (abs(v[j]) < min_val) {
                min_val = abs(v[j]);
                min_index = j;
            }
        }
        // 更新结果
        result_for_a[i].first = index - 1; // 第一个大于的数位置
        result_for_a[i].second = min_index; // 最小绝对值的下标
    } else {
        result_for_a[i].first = index; // 如果不存在大于的数，设为最后一个
    }
}