力扣剑指offer之和为s的两个数

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。
示例 1：
输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]

解析：本题又是一道简单题，你当然可以直接两层循环暴力搜索，只不过时间复杂度会很高，所以不采用这种方法。下面写两种最常见的思路：
1、可以借助map数据结构，利用map数据结构中containsKey()这个api，你可以快速知道map中有没有你想要的内容，所以我们从第一个元素开始遍历数组，如果map中没有(target-nums[0])这个值，那么就说明程序还要继续往后找，那就把(target-nums[0])当作k，把当前下标0作为value放入(put)map中。
2、第一种方法虽然也可以做，但是这样的话就没利用上题目中给定的有序这个条件，看到有序的题，一定会用到有序这个点，所以使用双指针法。一个头指针，一个尾指针，两个指针分别从两端移动，如果当前两个元素和大于目标元素，就移动尾指针，如果小于当前元素就移动头指针。

class Solution {
    public int[] twoSum(int[] nums, int target) {
    
        if(nums.length == 0){
            return null;
        }
        
        int result = 0;

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

        }

        return null;
    }
}