剑指offer--和为S的最小的两个数

最新推荐文章于 2024-08-15 13:39:06 发布

flyingsen

最新推荐文章于 2024-08-15 13:39:06 发布

阅读量193

点赞数

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/zj15527620802/article/details/84729831

版权

剑指offer 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种算法，用于在递增排序的数组中查找两个数，其和等于给定的数值S。该算法通过双指针技术实现，确保找到的数对乘积最小。文章详细解释了算法步骤，并提供了完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

输出描述:

对应每个测试案例，输出两个数，小的先输出。

这个题，因为给出的数组是递增的，所以，从最外层开始判断。

package JZoffertest;

import java.util.ArrayList;

public class test42 {
    public static ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
    	
    	ArrayList<Integer>  list=new ArrayList<Integer>();
    	if(array==null||array.length==0)
    		return list;
    	int left=0;
    	int right=array.length-1;
    	while(left<right) {
    		int total=array[left]+array[right];
    		if(total==sum) {
    			list.add(array[left]);
    			list.add(array[right]);
    			return list;
    		}else if(total>sum) {
    			//大于sum ,说明太大了，right左移寻找更小的数
    			right--;
    		}else {
    			left++;
    		}
    	}
		return list;
    	
    }
}