【追求进步】和为S的两个数字

quentain

于 2016-03-23 16:09:35 发布

阅读量593

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 算法编程从入门到精通

本文链接：https://blog.youkuaiyun.com/quentain/article/details/50964089

剑指offer 同时被 2 个专栏收录

60 篇文章

订阅专栏

算法编程从入门到精通

20 篇文章

订阅专栏

本文介绍了一个算法问题的解决方案：在一个递增排序的数组中找到两个数，其和为给定值S，并且这两个数的乘积最小。采用双指针法，从数组两端开始向中间移动进行搜索。

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

20、21、22三天无更新每日提高算法题，今天追上这两天准备面试的经典四个题目。

题目描述

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

输出描述:

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

在线代码思路很清晰简单：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
       if(array==null){
           return null;
       } 
        int start=0;
        int end=array.length-1;
        ArrayList list = new ArrayList();
        while(start<end){
          if(array[start]+array[end]==sum){
              list.add(array[start]);
              list.add(array[end]);
            return list; 
         }else if(array[start]+array[end]>sum){
              end--;
          }else{
              start++;
          }  
       }
        return list;
    }
}