原题：满足条件的两数之和（双指针）

题目描述：

给定一个有序数组（数组是递增的），如数组arr = {1,4,5,7,9}；找两个数之和为12，找到一组即可停止。

【方法一】：

很明显，本题采用暴力求解很简单，直接套用两层循环解决了，不过时间复杂度就得是O(N^2），这是非常低效的。所以不可取！

暴力代码：

for (i = 0; i < n; i++)
{for (j = 1; j < n; j++){if (arr[i] + arr[j] == k){printf("%d %d\n", arr[i], arr[j]);}}
}

【方法二】：

本题已经是有序的数组了，所以我们可以采用“对撞的指针”来解决。

思路：

注意哦，本题中 i 和 j 不是无脑++，-- 的哦，有点类似于二分查找的感觉，不信你看。

代码执行：

#include<stdio.h>int main()
{int arr[] = { 1,4,5,7,9 };int sz = sizeof(arr) / sizeof(arr[0]);int k = 12;int i = 0;//i从头开始int j = sz - 1;//j从尾开始while (i < j){if (arr[i] + arr[j] < k){i++;}else if (arr[i] + arr[j] > k){j--;}else{printf("%d %d\n", arr[i], arr[j]);break;}}return 0;
}

结语

今天是刷题打卡第43天！

加油吧少年。

【手把手带你刷好题】—— 43.满足条件的两数之和（双指针、非力扣）相关推荐

Leetcode python《热题 HOT 100》1. 两数之和
Leetcode python 之 <热题 HOT 100>:https://leetcode-cn.com/problemset/hot-100/ 1. 两数之和给定一个整数数组 nu ...
手把手带你刷好题（牛客刷题⑤）
作者:月亮嚼成星~ 博客主页:月亮嚼成星~的博客主页专栏:手把手带你刷牛客工欲善其事必先利其器,给大家介绍一款超牛的斩获大厂offer利器--牛客网点击免费注册和我一起刷题吧 1.类中的数据域使 ...
【手把手带你刷好题】—— 48.二叉树的层序遍历（BFS）
[前言] 今天是刷题打卡第48天! 早成者未必有成,晚达者未必不达.一起都还来得及,加油哦. 原题: 二叉树的层序遍历(BFS) 原题链接:力扣示例: 代码执行: class Solution { ...
鹏哥手把手带我刷好题 · 编程练习 · I
大家好,我是安然无虞. 目录在线OJ <1>.什么是在线OJ <2>.为什么训练在线OJ 1.实践出真知 2.我是大V 3.有容乃大 4.缩短二进制 5.反向输出一个四位数 ...
鹏哥手把手带我刷好题 · 编程练习 · II
大家好,我是安然无虞. 目录 1.判断字母 2.字符圣诞树 3.ASCII码 4.出生日期的输入输出 5.2的n次方计算 6.按照格式输入并交换输出 7.字符转ASCII码 8.计算表达式的值 9.计 ...
【手把手带你刷好题】—— 34.求a+aa+aaa+aaaa+aaaaa之和（非初学者勿看）（作业、非力扣）
[前言] 今天是刷题打卡第34天! 前两天比较忙,两天没有更新,不好意思哈老铁,今天全部补上! 原题:求a+aa+aaa+aaaa+aaaaa之和题目描述: 求S = a + aa + aaa + ...
【手把手带你刷好题】——25.换酒问题（模拟、思维）
[前言] 今天是刷题打卡第25天! 美好的一天从刷题开始,加油啦! 原题:换酒问题(模拟.思维) 题目描述: 小区便利店正在促销,用 numExchange 个空酒瓶可以兑换一瓶新酒.你购入了 num ...
【手把手带你刷好题】67. 反转链表·深剖
大家好,我是安然无虞. 文章目录每篇前言面试题:反转链表解题思路1:翻指针方向解题思路2:头插法遇见安然遇见你,不负代码不负卿. 每篇前言博客主页:安然无虞作者认证:2021年博客新星T ...
LeetCode第 3 场双周赛(2019.6.29)第一题：小于 K 的两数之和
5021. 小于 K 的两数之和给你一个整数数组 A 和一个整数 K,请在该数组中找出两个元素,使它们的和小于 K 但尽可能地接近 K,返回这两个元素的和. 如不存在这样的两个元素,请返回 -1. ...

【手把手带你刷好题】—— 43.满足条件的两数之和（双指针、非力扣）

原题：满足条件的两数之和（双指针）

结语

【手把手带你刷好题】—— 43.满足条件的两数之和（双指针、非力扣）相关推荐

最新文章

热门文章