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

墨蓝 2022-12-14 06:22 127阅读 0赞

**题目描述：**  
输入一个递增排序的数组和一个数字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

作者：Krahets  
链接：https://leetcode-cn.com/leetbook/read/illustration-of-algorithm/5832fi/  
来源：力扣（LeetCode）  
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。  
**解答：**

/** * Note: The returned array must be malloced, assume caller calls free(). */
    int* twoSum(int* nums, int numsSize, int target, int* returnSize){ 
        int i = 0;
        int j = 0;
        int tmp = 0;
        int *res = (int*)malloc(sizeof(int) * 2);
    
        *returnSize = 2;
        j = numsSize - 1;
    
        while(i < j){ 
            tmp = nums[i] + nums[j];
            if(tmp > target){ 
                j--;
            }
            else if(tmp < target){ 
                i++;
            }
            else{ 
                res[0] = nums[i];
                res[1] = nums[j];
                return res;
            }
        }
    
        return NULL;
    }

**运行结果：**  
![在这里插入图片描述][20201013130610333.png_pic_center]

[20201013130610333.png_pic_center]: /images/20221123/da916ed38ac9479ab1c28b3740d2f4bc.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关剑指Offer57-和为s的两个数字

剑指Offer典型题整理 - 争取做最好的题解整理时间：2020年02月21日 1 题目描述输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和

阳光穿透心脏的1/2处/ 2023年07月07日 05:49/ 0 赞/ 37 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关力扣-剑指 Offer 57. 和为s的两个数字（C++）- 双指针

题目链接：[https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/][https_leetcode-

素颜马尾好姑娘i/ 2022年09月10日 07:20/ 0 赞/ 28 阅读

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

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

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