0
点赞
收藏
分享

微信扫一扫

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;
}



举报

相关推荐

0 条评论