牛客上要求返回乘积最小的,实际上不用麻烦去写另外一个函数,第一次找到两个数字的乘积就一定是最小的。 在调试程序时也遇到两个问题: 1.既然用到了vector容器,头文件就应该声明#include<vector> 2.vector的初始化的一种方式: int b[] = {1,2,3,4,5,6,7, ...
分类:
其他好文 时间:
2017-05-14 23:36:19
阅读次数:
232
和为s的两个数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.假设有多对数字的和等于s, 输出随意一对就可以.排序数组, 则能够从两端(即最大值, 最小值)開始进 ...
分类:
编程语言 时间:
2017-04-30 23:01:59
阅读次数:
218
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。思路:使用两个for循环,得到第一个最小数返回。 输出描述: 对应每个测试案例,输出两个数,小的先输出。思路:使用两 ...
分类:
其他好文 时间:
2017-03-02 12:39:54
阅读次数:
159
题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述: 对应每个测试案例,输出两个数,小的先输出。思路:两个数的和一定,差越小,乘积越大;差越大,乘积越小。 两个数的乘积一定,差越小,和越小。证明:已知x ...
分类:
其他好文 时间:
2016-09-01 14:43:28
阅读次数:
204
和为s的连续正整数序列,让small初始为1,big初始为2,cursum初始为small+big,当smal小于(s+1)/2时,big递增,cursum+big;当cursum比当前s大时,cur-small,small前移,如果cursum和s相等,加入结果序列 ...
分类:
其他好文 时间:
2016-07-29 18:41:02
阅读次数:
134
和为S的两个数字 题目描述 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。 输出描述 对应每个测试案例,输出两个数,小的先输出。 思路 代码 ...
分类:
其他好文 时间:
2016-07-14 01:53:17
阅读次数:
101
题目:输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,输出任意一对即可。 思路:最初我们找到数组的第一个数字和最后一个数字。首先定义两个指针,第一个指针指向数组的第一个(也就是最小的)数字,第二个指针指向数组的最后一个(也就是最大的)数字。当两 ...
分类:
其他好文 时间:
2016-07-02 22:39:28
阅读次数:
185
剑指offer第四十一题:和为s的两个数字:输入一个递增排序的数组和一个数字,在数组中查找两个数,使得它们的和正好等于s。若有多对,输出任意一对即可 ...
分类:
其他好文 时间:
2016-06-24 20:19:48
阅读次数:
200
【题目】输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S, ...
分类:
其他好文 时间:
2016-06-23 14:28:23
阅读次数:
197