概述
class Solution
{
public:
/**
* @param nums: an array of Integer
* @param target: target = nums[index1] + nums[index2]
* @return: [index1, index2] (index1 < index2)
*/
vector<int> twoSum(vector<int> &nums, int target)
{
vector<int> result(2, -1);
if (nums.size() < 2)
{
return result;
}
int left = 0;
int right = nums.size() - 1;
while (left < right)
{
if (nums[left] + nums[right] < target)
{
left++;
}
else if (nums[left] + nums[right] > target)
{
right--;
}
else
{
result[0] = left;
result[1] = right;
break;
}
}
return result;
}
};
最后
以上就是结实樱桃为你收集整理的排序数组的两数之和的全部内容，希望文章能够帮你解决排序数组的两数之和所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
![[LeetCode]第二十八题 ：两数之和II - 输入排序数组](/uploads/reation/bcimg1.png)
发表评论 取消回复