您的位置:首页 > 其它

167. Two Sum II - Input array is sorted

2016-08-30 09:51 393 查看
class Solution {
public:
vector<int> twoSum(vector<int>& numbers, int target) {
int i=0;
int j=numbers.size()-1;
while(1)
{
int sum=numbers[i]+numbers[j];
if(sum<target)
i++;
else if(sum>target)
j--;
else
break;
}
vector<int> index={i+1,j+1};
return index;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: