LintCode 第56题 两数之和 【排序算法】

题干描述：

给一个整数数组，找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n，不是以 0 开头。

样例

给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].

代码实现：

其实这里用的还是冒泡算法来解决问题，便利去判断是否等于某个值，然后去返回。

#include <iostream>
using namespace std;

int * returnIndex() {
    int a[4] = {2,7,11,15};
    int *b = new int[2];
    for (int i = 0; i<=3; i++) {
        for (int j = 3; j>i; j--) {
            if (a[i] + a[j] == 18) {
                b[0] = i;
                b[1] = j;
                cout<<b[0];
                cout<<b[1];
                return b;
            }
        }
    }
    return b;
}

int main(int argc, const char * argv[]) {
    // insert code here...
    std::cout << "Hello, World!\n";
    
    int*b = returnIndex();
    cout<<b[0];
    cout<<b[1];
    return 0;
}