輸入一個遞增排序的數組和一個數字 s

題目：

輸入一個遞增排序的數組和一個數字 s。

在數組中查找兩個數，使得它們的和正好是 s。

如果有多對數字的和等於 s，輸出任意一對即可。

 

 

解答：

public class Solution {

    public static void main(String[] args) {
        int[] data = {1,2,4,7,11,15};
        System.out.println(findNumberWithSum(data, 15));
    }

    private static boolean findNumberWithSum(int[] data, int sum) {
        boolean found = false;
        if(data == null) {
            return found;
        }

        int num1 = 0;
        int num2 = 0;

        int start = 0;
        int end = data.length-1;
        while(start < end) {
            int curSum = data[start] + data[end];
            if(curSum == sum) {
                num1 = data[start];
                num2 = data[end];
                found = true;
                break;
            } else if(curSum > sum) {
                end--;
            } else {
                start++;
            }
        }

        System.out.println(num1);
        System.out.println(num2);

        return found;
    }
}