167. 两数之和 II - 输入有序数组

package Array;

/**
 * Created with IntelliJ IDEA.
 * Version : 1.0
 * Author  : cunyu
 * Email   : cunyu1024@foxmail.com
 * Website : https://cunyu1943.github.io
 * Date    : 2020/3/22 10:56
 * Project : LeetCode
 * Package : Array
 * Class   : OneSixSeven
 * Desc    : 167.两数之和 II - 输入有序数组
 */
public class OneSixSeven {
	public static void main(String[] args) throws Exception {
		OneSixSeven oneSixSeven = new OneSixSeven();
		int[] arr = {1, 4, 5, 9, 10, 22, 43};
		int target = 26;
		for (int item : oneSixSeven.twoSum(arr, target)) {
			System.out.println(item);
		}
	}

	public int[] twoSum(int[] numbers, int target) {

		int left = 0;
		int right = numbers.length - 1;
		while (left < right) {
			int sum = numbers[left] + numbers[right];
			if (sum == target) {
				return new int[]{left + 1, right + 1};
			} else if (sum > target) {
				right--;
			} else {
				left++;
			}
		}
		return null;
	}
}