剑指 Offer 57. 和为s的两个数字（简单）

淡淡的烟草味﹌ 2022-09-11 00:03 78阅读 0赞

Leetcode链接：[剑指 Offer 57. 和为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

### 源码 ###

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

[Offer 57. _s]: https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/

发表评论取消回复

表情：

评论列表（有 0 条评论，78人围观）

还没有评论，来说两句吧...

相关阅读

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

> 难度等级：简单 > 上一篇算法： > > [剑指 Offer 40. 最小的k个数【查找排序】][Offer 40. _k] > 力扣此题地址： > > [剑指 O

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

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

package com.example.demomain.demoleetcode.easy; import org.junit.jupiter.ap

阳光穿透心脏的1/2处/ 2023年09月26日 16:56/ 0 赞/ 18 阅读

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

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

太过爱你忘了你带给我的痛/ 2022年12月19日 08:49/ 0 赞/ 76 阅读

相关 LeetCode:剑指 Offer 57. 和为 s 的两个数字(C语言)

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

墨蓝/ 2022年12月14日 06:22/ 0 赞/ 23 阅读

相关【剑指Offer】57.1 和为 S 的两个数字

[NowCoder][] 题目描述输入一个递增排序的数组和一个数字 S，在数组中查找两个数，使得他们的和正好是 S。如果有多对数字的和等于 S，输出两个数的乘积最小的

阳光穿透心脏的1/2处/ 2022年12月02日 10:53/ 0 赞/ 212 阅读

相关剑指 Offer 57. 和为s的两个数字（简单）

Leetcode链接：[剑指 Offer 57. 和为s的两个数字][Offer 57. _s] 题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得

淡淡的烟草味﹌/ 2022年09月11日 00:03/ 0 赞/ 79 阅读

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

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

拼搏现实的明天。/ 2022年09月10日 07:13/ 0 赞/ 77 阅读

相关剑指offer—-和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对应每个测试

末蓝、/ 2022年07月19日 05:20/ 0 赞/ 118 阅读

相关剑指offer:和为S的两个数字

题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述: 对

谁借莪１个温暖的怀抱￠/ 2022年04月10日 09:17/ 0 赞/ 124 阅读

相关剑指offer：和为S的两个数字

题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。输出描述：对应每个

深藏阁楼爱情的钟/ 2021年12月09日 01:09/ 0 赞/ 153 阅读