和为S的两个数字
来源:互联网 发布:计算机程序员考试 编辑:程序博客网 时间:2024/09/21 06:16
输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
<?phpfunction FindNumbersWithSum($array, $sum){ //存放和为sum的数组 $sumArray=array(); for ($i=0;$i<count($array);$i++){ for ($j=0;$j<count($array);$j++){ //遍历。若和为sum,压入数组 if (array_sum(array($array[$i],$array[$j]))==$sum){ array_push($sumArray,array($array[$i],$array[$j])); } } } //若不存在和为sum,返回空数组 if (empty($sumArray)){ return $sumArray; } //sumArray数组中两数乘积最小对应的键名 $key=array_keys($sumArray,min($sumArray))[0]; //返回该两个数 return $sumArray[$key];}
阅读全文
0 0
- 和为S的两个数字
- 和为S的两个数字
- 找出和为S的两个数字
- 和为S的两个数字
- 【5】和为s的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 牛客网 | 和为S的两个数字
- 和为s的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为S的两个数字
- python学习8------高阶函数
- 从零开始学习音视频编程技术(32) Linux篇之编译和链接
- 【个人笔记重点,不作为参考】主题:angular2有关对象的注意事项
- LeetCode 152. Maximum Product Subarray(最大连续乘积)
- CSDN日报20170711——《离开校园,入职阿里,开启新的程序人生》
- 和为S的两个数字
- java_web当中客户端-服务器端对于中文编码格式的处理
- js继承
- Kaggle-ValueError: Input contains NaN, infinity or a value too large for dtype('float32').
- 配置静态nat
- [数论]线性求所有逆元的方法
- EL表达式方法的使用
- Android使用WebView实现图片点击的监听
- Shopping Offers