《剑指offer》—— 42. 和为S的两个数字（Java）-优快云博客

本文链接：https://blog.youkuaiyun.com/love_MyLY/article/details/107341603

本文解析了《剑指Offer》中一道经典算法题：在递增排序数组中寻找两数之和为特定值的问题，介绍了滑动窗口/双指针的解题策略，并提供了完整的Java代码实现。

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

推荐

完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版

题目描述

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

输出描述

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

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        
    }
}

思路：

滑动窗口/双指针

一个低位指针指着首位，一个高位指针指着末位。

如果两个指针指着的数字之和小于目标值，则低位指针后移一位；

如果两个指针指着的数字之和大于目标值，则高位指针前移一位；

实现：

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