和为S的两个数字
来源:互联网 发布:windows phone 输入法 编辑:程序博客网 时间:2024/04/30 21:19
题目描述
输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。
输出描述:
对应每个测试案例,输出两个数,小的先输出。
import java.util.ArrayList;public class Solution { public ArrayList<Integer> FindNumbersWithSum(int [] a,int sum) { int p = 0; int q = a.length - 1; ArrayList<Integer> rst = new ArrayList<Integer>(); while(p < q){ if(a[p] + a[q] == sum){ rst.add(a[p]); rst.add(a[q]); break; } else if(a[p] + a[q] > sum){ q --; } else { p ++; } } return rst; }}
典型的双指针的应用
ps:两个数离得越开成绩越小
0 0
- 和为S的两个数字
- 和为S的两个数字
- 找出和为S的两个数字
- 和为S的两个数字
- 【5】和为s的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为s的两个数字
- 和为s的两个数字
- 牛客网 | 和为S的两个数字
- 和为s的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 和为S的两个数字
- 字节流和字符流的区别,以及对象的使用。
- 【R语言数据处理】一步一步来分析数据之不知哪位收集的淘宝推荐的数据之一,数据处理
- React实战-基于Storybook的React组件测试
- Educational Codeforces Round 4 D. Array GCD
- 《Effect C++》学习------条款08:别让异常逃离析构函数
- 和为S的两个数字
- LeetCode之Move Zeroes(Java+C)
- JAVA基础笔记(十四)类集
- 在半透明view上添加子视图也为透明解决办法
- 内部排序之快速排序(QuickSort)
- Ubuntu 14.04系统下配置固定IP地址
- RBF神经网络通用函数 newrb, newrbe
- 地址传参
- git知识点(持续更新中)