和为s的两个数字——每日两题

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

😘😘😘😘😘😘😘😘😘😘

又是每天早晨起来刷题的时候了，刷题真的太有意思了，每天两道题，一起加油哦❤️

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

示例 1：

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

输入：nums = [10,26,30,31,47,60], target = 40
输出：[10,30] 或者 [30,10]

限制：

1 <= nums.length <= 10^5
1 <= nums[i] <= 10^6

思路

算法：双指针。

首先因为有序数组，所以基本判断是双指针，左右指针对应数组的元素相加，

1. 和目标数组相等，赋值到数组，返回，记得返回
2. 比目标数组大，右指针往左移动
3. 比目标数组小，左指针往左移动

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18