【剑指offer】57 和为s的两个数（拒绝暴力）

客官°小女子只卖身不卖艺 2021-10-03 02:18 175阅读 0赞

[面试题57. 和为s的两个数字][57. _s]

难度简单18

输入一个递增排序的数组和一个数字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]

解题思路：快慢指针比较给力

class Solution {
        public int[] twoSum(int[] nums, int target) {
            int [] array = new int[2];
            int low = 0;
            int high = nums.length-1;
            int num = nums[high]+nums[low];
            while(low<high){
                if(num<target){
                    num -= nums[low];
                    low++;
                    num+=nums[low];
                    
                }else if(num > target){
                    num-=nums[high];
                    high--;
                    num+=nums[high];
                }else{
                    array[0] = nums[low];
                    array[1] = nums[high];
                    return array;
                }
            }
            return null;
        }
    }

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

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关【剑指offer】-和为S的两个数-38/67

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

淩亂°似流年/ 2023年02月23日 07:55/ 0 赞/ 8 阅读

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

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

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

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

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

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

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

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

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

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

剑指 Offer 57. 和为s的两个数字题目难度：简单方法一：双指针 > 链接：[https://leetcode-cn.com/problems/h

喜欢ヅ旅行/ 2022年11月16日 00:58/ 0 赞/ 21 阅读

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

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

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

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

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

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

相关【剑指offer】57 和为s的两个数（拒绝暴力）

[面试题57. 和为s的两个数字][57. _s] 难度简单18 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则

客官°小女子只卖身不卖艺/ 2021年10月03日 02:18/ 0 赞/ 176 阅读