题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。解题：双重循环c++代码如下： class Solution { public: vector<int> ...
分类：
其他好文 时间：
2019-07-24 19:27:02
阅读次数：
104
题目描述： 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述： 对应每个测试案例，输出两个数，小的先输出。 思路分析： 1. 最直接的分析是对于数组中的每个数，都去和它后面的数相加，判断是否和为S。那这样的时间 ...
分类：
其他好文 时间：
2019-06-15 18:57:59
阅读次数：
129
题目一：和为S的两个数字 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 测试序列 1）功能测试（数组中存在和为s的两个数；数组中不存在和为s的两个数） 2）特殊输入测试（数组指针为空指针） 解题思路： 使 ...
分类：
其他好文 时间：
2019-05-09 21:58:52
阅读次数：
153
（剑指offer）输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 思路：选定第一个数字，然后遍历后面的数字求和并与S比较，需要n-1次，不行的话再选定第2,3，，，n个数字，需要n^2次，时间复杂度比较高。更简单的方法 ...
分类：
编程语言 时间：
2019-04-30 21:35:14
阅读次数：
141
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 方法一：使用set保存访问过得结点，新结点array[i]判断sum-array[i]是否在set中，时 ...
分类：
其他好文 时间：
2019-04-12 16:21:48
阅读次数：
164
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 对应每个测试案例，输出两个数，小的先输出。 思路 定义两个指针，分别从前面和后面进行遍历。间隔越远乘积越小，间隔越近乘积越大，所以最先出现的两个数乘积最小。 代 ...
分类：
编程语言 时间：
2019-01-10 13:07:53
阅读次数：
193
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 输出描述: 对应每个测试案例，输出两个数，小的先输出。 题目解答 import java.util.ArrayList; public class Soluti ...
分类：
其他好文 时间：
2019-01-09 21:36:13
阅读次数：
155
题目：和为S的两个数字 要求：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 例如： 输入数组{1， 2， 4， 7， 11， 15} 和数字15 返回{4，11} 解题代码： ...
分类：
其他好文 时间：
2018-11-15 17:11:54
阅读次数：
124
题目一：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，输出任意一对即可。 ...
分类：
其他好文 时间：
2018-07-03 01:01:11
阅读次数：
163
