剑指Offer(牛客网)-和为S的两个数字

最新推荐文章于 2020-03-17 00:25:13 发布

晨初听雨

最新推荐文章于 2020-03-17 00:25:13 发布

阅读量182

点赞数 1

分类专栏：剑指Offer(牛客网) 文章标签：和为S的两个数字剑指Offer和为S的两个数字剑指Offer(牛客网)-和为S的两个数字剑指Offer 牛客网

本文链接：https://blog.csdn.net/qq_39241239/article/details/96781984

版权

剑指Offer(牛客网) 专栏收录该内容

61 篇文章 2 订阅

订阅专栏

题目来源：

https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&tqId=11195&tPage=3&rp=2&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述：

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

输出描述:

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

代码如下：

import java.util.ArrayList;

public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
        ArrayList<Integer> result = new ArrayList<>();
        int low = 0, high = array.length - 1;
        while (low <= high) {
            if (array[low] + array[high] == sum) {
                result.add(array[low]);
                result.add(array[high]);
                break;
            } else if (array[low] + array[high] > sum) {
                high--;
            } else {
                low++;
            }
        }
        return result;
    }
}