和為s的兩個數(shù)字

• 如題所示：
• 思路
• 源代碼如下：

如題所示：

輸入一個遞增排序的數(shù)組和一個數(shù)字S，在數(shù)組中查找兩個數(shù)，使得他們的和正好是S，如果有多對數(shù)字的和等于S，輸出兩個數(shù)的乘積最小的

思路

首尾兩個下標(biāo)，向中間靠攏，如果和小于s，則移動首下標(biāo)，大于s，則移動尾下標(biāo)

源代碼如下：

class Solution { public:vector<int> FindNumbersWithSum(vector<int> array,int sum) {if(array.size

總結(jié)

以上是生活随笔為你收集整理的和为s的两个数字的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。