leetcode （Two Sum II - Input array is sorted）

Title： Merge Stored Array    167

Difficulty：Easy

原題leetcode位址：https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/

采用二分法（數組已經是排序的）

1. 時間&空間複雜度如下：

時間複雜度：O(logn)。

空間複雜度：O(1)，申請了兩個長度的數組O(2) -> O(1)。

/**
     * 二分法
     * @param numbers
     * @param target
     * @return
     */
    public static int[] twoSum(int[] numbers, int target) {

        int index[] = new int[]{0, 1};
        int start = 0;
        int end = numbers.length - 1;

        while (start < end) {
            if (numbers[start] + numbers[end] == target) {
                index[0] = start + 1;
                index[1] = end + 1;
                break;
            }
            else if (numbers[start] + numbers[end] > target) {
                end--;
            }
            else {
                start++;
            }
        }

        return index;
    }