和为s的两个数字 java

阳光穿透心脏的1/2处 2022-04-22 01:10 164阅读 0赞

## 和为s的两个数字 java ##

**题目描述**  
输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。  
输出描述:  
对应每个测试案例，输出两个数，小的先输出。

> 代码1：

import java.util.*;
    
    public class Solution {
        public ArrayList<Integer> FindNumbersWithSum(int[] arr, int sum) {
            ArrayList<Integer> al = new ArrayList<>();
            if(arr.length <= 0 || arr == null){
                return al;
            }
            int max = 0;
            for(int i = 0; i < arr.length - 1; i++){
                for(int j = i + 1; j < arr.length; j++){
                    if(arr[i] + arr[j] == sum && al.size() == 0){
                        max = arr[i] * arr[j];
                        al.add(arr[i]);
                        al.add(arr[j]);
                    }
                    if(arr[i] + arr[j] == sum && al.size() != 0){
                        if(arr[i] * arr[j] < max){
                            al = new ArrayList<>();
                            al.add(arr[i]);
                            al.add(arr[j]);
                        }
                    }
                }
            }
            Collections.sort(al);
            return al;
        }
    }

> 代码2：

发表评论取消回复

表情：

评论列表（有 0 条评论，164人围观）

还没有评论，来说两句吧...

相关阅读

相关 N42_和为S的两个数字

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

╰+哭是因爲堅強的太久メ/ 2023年08月17日 17:36/ 0 赞/ 67 阅读

相关和为S的两个数字(python)

和为S的两个数字题目解法解法1 双指针题目 [和为S的两个数字][S] 解法解法1 双指针 -- cod

拼搏现实的明天。/ 2022年10月02日 00:39/ 0 赞/ 218 阅读

相关和为S的两个数字

链接：[https://www.nowcoder.com/questionTerminal/390da4f7a00f44bea7c2f3d19491311b][https_ww

电玩女神/ 2022年06月07日 02:44/ 0 赞/ 157 阅读

相关编程题：和为s的两个数字

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

红太狼/ 2022年05月23日 11:04/ 0 赞/ 158 阅读

相关和为s的两个数字 java

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

阳光穿透心脏的1/2处/ 2022年04月22日 01:10/ 0 赞/ 165 阅读

相关和为s的两个数字

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

冷不防/ 2022年04月08日 15:44/ 0 赞/ 171 阅读

相关和为S的两个数字

何海涛：《剑指Offer：名企面试官精讲典型编程题》：九度OJ 题目描述：[http://ac.jobdu.com/problem.php?cid=1039&pid=23][

深藏阁楼爱情的钟/ 2022年03月20日 03:28/ 0 赞/ 185 阅读

相关和为S的两个数字

时间限制：1秒空间限制：32768K 热度指数：173625 [ 算法知识视频讲解][Link 1] 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个

偏执的太偏执、/ 2022年03月08日 01:48/ 0 赞/ 170 阅读

相关【题57】和为s的数字——和为s的两个数字

【题目】输入一个递增排序的数组和一个数组s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一堆即可。例，\{1，2，4，7，11，1

今天药忘吃喽~/ 2022年02月28日 14:46/ 0 赞/ 197 阅读

相关 Java篇—和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得它们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的那一对。思路分析：由于是递增

一时失言乱红尘/ 2021年10月29日 11:54/ 0 赞/ 228 阅读