给定一个递增排序的数组和一个数字s,求数组中和为s的俩个数。求乘积最小的俩个数
来源:互联网 发布:初学者模拟炒股软件 编辑:程序博客网 时间:2024/05/17 22:47
代码:
vector<int> FindNumbersWithSum(vector<int> array,int sum) { int small=0; int big=array.size()-1; vector<int> result; if(array.size()==0) return result; while(small<big){ int curSum=array[small]+array[big]; if(curSum==sum){ //相差最远的俩个数的乘积最小 result.push_back(array[small]); result.push_back(array[big]); break; } while((array[small]+array[big])<sum && (small<big)){ small++; } while((array[small]+array[big])>sum && (small<big)){ big--; } } /* int minResult=result[0]*result[1]; int num1=result[0]; int num2=result[1]; for(int i=2;i<result.size();i+=2){ int curMul=result[i]*result[i+1]; if(minResult>curMul){ minResult=curMul; num1=result[i]; num2=result[i+1]; } } cout<<minResult<<num1<<num2<<endl; */ return result; }
阅读全文
0 0
- 给定一个递增排序的数组和一个数字s,求数组中和为s的俩个数。求乘积最小的俩个数
- 求递增序列中和为S的乘积最小的两个数
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
- 求数组中和为给定数的所有组合的个数
- 求一个数组中最小的k个数
- 求一个数组中最小的K个数
- 求一个数组中和最小的连续子数组
- 输入一个递增排序的数组和一个数字s,在数组中寻找两个数,使得这两个数的和为s
- 剑指offer 面试题41 递增数组中和为s的两个数字 | 和为s的连续整数序列
- 输入一个递增排序的数组和一个数字s查找两个数,使得它们的和正好是s
- 给定一个整型数组,求数组元素大于等于所有元素平均值的元素个数
- 给定一个无序数组,找到其中最小的K个数
- 笔试题:求数组中和为sum的乘积最小的一对组合
- 求数组中最小的k个数
- 【C语言】求旋转数组的最小数字,输入一个递增排序的数组的一个旋转,输出其最小元素
- LNMP环境搭建
- Java学习笔记----基本数据类型
- Java 字符串常量池
- Linux系统使用命令大全
- A. Union of Doubly Linked Lists
- 给定一个递增排序的数组和一个数字s,求数组中和为s的俩个数。求乘积最小的俩个数
- 秒杀系统,架构优化思路
- 【深度解析】FPGA四大设计要点
- ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛 G题Bounce
- UVA 10336 Rank the Languages
- JavaWeb: 报错信息The superclass "javax.servlet.http.HttpServlet" was not found on the Java Build Path
- 单链表与双向链表
- mybatis新增处理逗号
- extern与头文件(*.h)的区别和联系