C语言作业集。

每个输入仅有一对正确答案，且数组元素无重复

代码展示

#include <iostream>
using namespace std;
 int* twoSum(int* numbers, int length, int target) {
    int i=0;
    int j=length-1;
    while(i<j)
    {
        if(numbers[i]+numbers[j]==target)
            break;
        if(numbers[i]+numbers[j]>target)
            j--;
        else
            i++;
    }
    int* result=new int[2];
    result[0]=i+1;
    result[1]=j+1;
    return result;
}
int main()
{
    //cout << "Hello world!" << endl;
    int numbers[]={2,7,11,15};
    int* result=new int[2];
    int length = sizeof(numbers)/sizeof(numbers[0]);
    //本来想在子程序里算数组长度，但是不能这样，
    //因为数组传到子程序里之后就只是一个指针了。
    result=twoSum(numbers,length,9);
    cout << result[0] <<" "<<result[1] <<" ";
    return 0;
}

思路分析

程序比较简单，就是一个遍历的过程，最初我的想法是直接两重循环嵌套，类似于冒泡排序那样就比较出来了。但是转念一想，既然他给的是升序排序好的数组，根本没必要这么麻烦。
首先取数组两头相加，也就是最大的元素加最小的元素，这样如果结果大了，肯定是最大的元素太大了，我们就可以排除掉它了。反之就是最小的太小了。这样就能迅速排除掉一个元素。排除掉之后以此类推，依旧取新的两头元素相加，就这样两头都向中间收敛，直到取出正确的答案。

遇到的问题

遇到的问题主要是关于如何取数组元素个数，能查到的方法主要是使用sizeof(numbers)/sizeof(numbers[0]);
sizeof(numbers) 得到整个数组的大小，sizeof(numbers[0]) 得到数组中第一个元素的大小，而数组中的每个元素大小都是相同的，所以最后的计算结果就是数组的长度。
但是这个有弊端，当数组被当作参数传递到函数里后就不能使用这种方法了，因为作为参数传递时，变量的本质是一个指针 ，再使用sizeof(numbers)就只能得到指针的大小而不再是整个数组的大小，无法得到正确结果。