剑指offer——和为S的两个数字---AI那点小事

概述

题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出

C++ AC代码#include <iostream> #include <vector> using namespace std; class Solution { public: vector<int> FindNumbersWithSum(vector<int> array,int sum) { vector<int> ans; int i = 0,j = array.size()-1; while(i < j){ int _sum = array[i]+array[j]; if(_sum > sum){ j--; }else if(_sum < sum){ i++; }else{ ans.push_back(array[i]); ans.push_back(array[j]); break; } } return ans; } };

---来自腾讯云社区的---AI那点小事