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

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

如題所示：

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

思路

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

源代碼如下：

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

總結(jié)

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

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