剑指 Offer 57. 和为s的两个数字

题目

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

思路

• 双指针，设置指针i,j分别指向nums数组的左右两端
• 计算s = target[i] + target[j]
• 如果s > target 那么指针j向左移动 j = j - 1
• 如果s < target 那么指针i向右移动 i = i + 1
• s = target 直接返回数组[nums[i],nums[j]]

代码

class Solution {
    
    public int[] twoSum(int[] nums, int target) {
    
        int i = 0,j = nums.length - 1;

        while(i < j)
        {
    
            int s = nums[i] + nums[j];
            if(s < target)
            {
    
                i++;
            }
            else if(s > target)
            {
    
                j--;
            }
            else{
    
                return new int[] {
    nums[i],nums[j]};
            }
        }

        return new int[0];
    }
}