JZ-042-和為 S 的兩個數字

和為 S 的兩個數字

題目描述

輸入一個遞增排序的陣列和一個數字S，在陣列中查詢兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。

• 返回值描述:
• 對應每個測試案例，輸出兩個數，小的先輸出。

題目連結: 和為 S 的兩個數字

程式碼

import java.util.ArrayList;

/**
 * 標題：和為 S 的兩個數字
 * 題目描述
 * 輸入一個遞增排序的陣列和一個數字S，在陣列中查詢兩個數，使得他們的和正好是S，如果有多對數字的和等於S，輸出兩個數的乘積最小的。
 * 返回值描述:
 * 對應每個測試案例，輸出兩個數，小的先輸出。
 * 題目連結：
 * https://www.nowcoder.com/practice/390da4f7a00f44bea7c2f3d19491311b?tpId=13&&tqId=11195&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking
 */
public class Jz42 {

    public ArrayList<Integer> FindNumbersWithSum(int[] array, int sum) {
        ArrayList<Integer> result = new ArrayList<>();
        int first = 0, second = 0, index = 0;
        for (int i = 0; i < array.length - 1; i++) {
            int start = array[i];
            for (int j = 1; j < array.length && j >= index; j++) {
                if (array[i] + array[j] == sum) {
                    index = j;
                    if (first == 0 || array[i] * array[j] < first * second) {
                        first = array[i];
                        second = array[j];
                    }
                    break;
                }
            }
        }
        if (first == 0 && second == 0) {
            return result;
        }
        result.add(first);
        result.add(second);
        return result;
    }

    public static void main(String[] args) {

    }
}

【每日寄語】 人生重要的不是所站的位置，而是所朝的方向。