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

古城微笑少年丶 2023-09-27 12:21 58阅读 0赞

> **难度等级：简单**

> **上一篇算法：**
> 
> [剑指 Offer 40. 最小的k个数【查找排序】][Offer 40. _k]

> **力扣此题地址：**
> 
> [剑指 Offer 57. 和为s的两个数字 - 力扣（LeetCode）][Offer 57. _s_ - _LeetCode]

### 1.题目：和为s的两个数字 ###

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

**示例 1：**

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

### 2.解题思路： ###

> **条件：递增排序数组，找出两个数字相加和为给定的值s**
> 
> 因为是递增排序的数组，所以我们可以用双指针来解题，left指针和right指针
> 
> left指向数组最左元素，right指向数组最右元素。用左指针元素和右指针元素相加的结果来判断指针移动。
> 
> while（left < right）\{
> 
> 如果两个元素相加等于目标值，则直接返回
> 
> 如果两个元素相加大于目标值，则右指针向左移动。
> 
> 如果两个元素相加小于目标值，则左指针向右移动。
> 
> \}

![79eb5451cedbc3bda78383e107dc3abb.png][]

### 3.代码实现： ###

class Solution {
        public int[] twoSum(int[] nums, int target) {
            int left = 0;
            int 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[]{};
        }
    }

[Offer 40. _k]: https://blog.csdn.net/m0_51697147/article/details/127547700
[Offer 57. _s_ - _LeetCode]: https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-zi-lcof/
[79eb5451cedbc3bda78383e107dc3abb.png]: https://img-blog.csdnimg.cn/img_convert/79eb5451cedbc3bda78383e107dc3abb.png