题目
根据题意:数组是有序的且按照升序排序
返回值为下标值组成的数组
所以可以使用双指针或Z和使用map来解决问题
双指针
思想:使用两个指针,一个指向第一个最小的,另一个指向最大的,如果此二者和大于目标值,那么就让最大的那个值下标往前移动,让和更大。如果二者和小于目标值,就让最小的值往后移动,让和更小。指导找到满足需求的下标,如果都没有找到的话,那么就返回null。
class Solution {
public int[] twoSum(int[] numbers, int target) {
if(numbers == null) return null;
int start = 0;
int end = numbers