和为S的两个数字

最新推荐文章于 2022-01-06 17:43:38 发布

原创最新推荐文章于 2022-01-06 17:43:38 发布 · 147 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种算法，用于在一个递增排序的数组中找到两个数，使它们的和等于给定的数值S，并且这两个数的乘积最小。文章详细解释了算法的实现过程，并提供了一个具体的Java代码示例。

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

题目描述

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

输出描述

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

代码实现

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        int len = array.length;
        int chengji = 0;
        for(int i=0;i<len-1;i++)
            for(int j=i+1;j<len;j++){
                if(array[i]+array[j] == sum){
                    if(chengji == 0){
                        chengji = array[i]*array[j];
                        list.add(array[i]);
                        list.add(array[j]);
                    }else if(chengji > array[i]*array[j]){
                        chengji = array[i]*array[j];
                        list.clear();
                        list.add(array[i]);
                        list.add(array[j]);
                    }
                }
            }
        return list;
    }
}