题意:在排序的数组,找到两个元素和为target,返回其下标index1 和 index2 (1<=index1 < index2),只有一种答案,每个元素不能用两次。
分析:
using namespace std;
class Solution
{
public:
vector<int> twoSum(vector<int>& numbers, int target)
{
int len = numbers.size();
vector<int>ret;
int flag = 0;
for (int i=0; i<len; i++)
{
for (int j = i+1; j<len; j++)
{
if (numbers[i] + numbers[j] == target)
{
ret.push_back(i);
ret.push_back(j);
flag = 1;
}
if (flag ) break;
}
if (flag) break;
}
return ret;
}
};
leetcode167. Two Sum II - Input array is sorted
原文:http://www.cnblogs.com/sxy-798013203/p/7658848.html