和为S的两个数字 & 和为S的连续正数序列

一. 和为S的两个数字 题目: 输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,若是有多对数字的和等于S,输出两个数的乘积最小的。 java 解题思路: 1.定义两个指针,分别指向第一个数字和最后一个数字; 2.若是两个指针所指向的数的和等于S, 若是这两个数的乘积小于以前找到的结果就替换掉旧的结果; 3.若是两个指针所指向的数的和大于S,则第二个指针减减; 4.若是
相关文章
相关标签/搜索