和为s的两个数字

问题：

输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。

示例：

输入：nums = [2,7,11,15], target = 9
输出：[2,7] 或者 [7,2]

思路：
二分查找的思想，定义左右两个指针，两边的和如果等于目标值则输出，如果大于目标值右指针减一，如果小于目标值左指针加一。

代码：

 //二分查找
    public int[] twoSum(int[] nums, int target) {
        
        int left = 0, right = nums.length - 1;

        while (left < right) {

            int cur = nums[left] + nums[right];

            if (cur == target)
                return new int[]{nums[left], nums[right]};
            else if (cur > target)
                right--;
            else 
                left++;
        }

        return new int[]{};
    }