剑指offer 和为s的两个数
发布日期:2021-05-12 14:28:36 浏览次数:12 分类:精选文章

本文共 1616 字,大约阅读时间需要 5 分钟。

Seqnums������l 1������ ���������������������������������������������������������������������������������������������������������������S���������������������������������������������S���������������������������������������������������

���������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������������S���������������������������������������������������������������������������������S������������������������������������������������������������������������������������������������������S������������������S������������������������������������������������������������������������������������������������S������������������������������������������O(n)���

C++���������������������

#include 
#include
using namespace std;
vector
FindNumbersWithSum(vector
array, int sum) {
vector
res;
int n = array.size();
int left = 0;
int right = n - 1;
while (left < right) {
int currentSum = array[left] + array[right];
if (currentSum == sum) {
res.push_back(array[left]);
res.push_back(array[right]);
break;
}
if (currentSum < sum) {
left++;
} else {
right--;
}
}
return res;
}

������������������������������������������������������������������������������������ ���������������������������������������������������������������������������������������������������������

上一篇:数据结构之数组刷题笔记
下一篇:数组中数值和下标相等的元素

发表评论

最新留言

网站不错 人气很旺了 加油
[***.192.178.218]2025年04月19日 02时18分26秒