算法：寻找和为定值的两个数

最新推荐文章于 2020-05-03 18:36:09 发布
最新推荐文章于 2020-05-03 18:36:09 发布
阅读量771 收藏 1
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/weixin_40853073/article/details/82594193
本文介绍了一种在O(n)时间复杂度内寻找数组中两数之和等于目标值的方法。给定一个数组和一个目标数字，通过创建一个新数组存储目标减去原数组元素的值，并进行有序遍历，找到相等的数值对，如数组[1, 2, 4, 7, 11, 15]和目标数字15，找到4和11这对解。" 104931961,8632772,微信关键词监控机器人：Python实现毫秒级提醒,"['python', '微信开发', '自动化', '监控', 'api']

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

题目：输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。
例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

解答： 创建一个新的数组，把num-arr1[i]的每一项值存入该数组，然后遍历，因为arr1是有序的，所以arr2也是有序的，从arr2的最后一项往前遍历，从arr1的第一项从前往后遍历，当出现相同的值时，找到了，当找到的值不同时，小的数组移动。
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

 #include<stdio.h>
#include<Windows.h>
int search(
最低0.47元/天 解锁文章

200万优质内容无限畅学
找出数组中两数之和为指定值的所有整数对
weixin_33862188的博客
11-28 1136
2019独角兽企业重金招聘Python工程师标准>>> ...
查找数组中和为某给定值的两个数
rose_gong的专栏
03-03 911
查找数组中和为某给定值的两个数问题描述给定一个数组arr，如{2， 6， 7， 4}，以及一个数字target，如10。求数组中和为10的两个数。分析方法一：如果用暴力方法，时间复杂度是o(n2)o(n^2)。代码#include <iostream> #include <vector> using namespace std;int main() { vector<int> numbers
寻找和为定值的两个数
qisefengzheng的专栏 总有一天你将破蛹而出
03-19 422
题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 分析与解法 咱们试着一步一步解决这个问题（注意阐述中数列有序无序的区别）： 直接穷举，从数组中任意选取两
在排序数组中查找和为给定值的两个数字
weixin_41157881的博客
04-06 303
给定一个从大到小排序好的数组1,3,4,6,7,8,9，编写算法找出和为11的数字。如果存在多个数字对满足条件，输出任意一对即可。 给出三种方法： 1、双重循环，对数组进行双重循环，挨个遍历每对数字。当和为11的时候跳出循环。打印结果。 #include using namespace std; void findTwoNmberForSum(int intarr[],int length,in...
【算法】寻找和为定值的两个数
Row Row Row your boat
06-08 524
寻找和为定值的两个数 from https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/02.02.md 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可
算法练习-寻找和为定值的两个数
weixin_30707875的博客
06-02 105
练习问题来源 https://leetcode.com/problems/two-sum/ https://wizardforcel.gitbooks.io/the-art-of-programming-by-july/content/02.02.html 要求 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 ** 例如： ** Given nums = [2, 7...
2. 求和为给定值的两个数
weixin_44986861的博客
05-26 374
描述 这个题目说的是，给你一个整数数组和一个目标值，你要找到数组里两个整数， 它们的和等于目标值。然后返回这两个整数的下标。 比如说给你的整数数组是： 1, 2, 3, 6, 8, 11 目标值是 10。那么，满足条件的两个整数是，2 和 8，它们的和是 10。所以你要返回它们的下标是 1 和 4。 思路： 二次循环遍历，时间复杂度O(n^2)，代码不展示； 哈希 map，将值和索引的键值对存储...
查找和为定值的两个数—Leetcode1
独行侠
05-04 273
解法1： class Solution { public: vector&lt;int&gt; twoSum(vector&lt;int&gt;&amp; nums, int target) { vector&lt;int&gt; output; int n=nums.size(); for(int i=0;i&lt;n-1;+...
查找和为某一值的两个数
brucehb的专栏
09-29 721
给定一个有序数组a，长度为len，和一个数x，判断A数组里面是否存在两个数，他们的和为x。 bool judge(int *a, int len, int x) { if (a == NULL) { return false; } int *left = a; int *right = a+len-1; while (left < right) { in
Two sum 在数组中寻找和为指定值的两个数
景色正好的专栏
02-23 600
Two sum 在数组中寻找和为指定值的两个数
算法：数组中找出两数之和=指定数
m0_46651844的博客
05-03 1215
题目： 给定一个整数数组 nums 和一个目标值 target，请在数组中找出两数之和等于 target 的位置下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 一、**解法1，暴力方法， 2 个 for / while 循环。 ** 时间复杂度：O(N^2) import sys if len(sys.argv) != 3: print("Usag...
算法intuition之-给定一个整形数组，找出其中两个数之和为指定数
xunileida的专栏
08-20 1219
http://www.fengchang.cc/post/55   这题本没什么难度，然而看到某书上说：   这种证明是不对的，因为完全没有考虑错过的情况，是不严谨或者胡乱做假设前提的论证方式，故出一篇勘误。   intuition1: 在无序的情况下，必须两两比较才能确定最终结果，那么结果必然是O(n2)的时间复杂，这个不好。 intuition2:在有序的情况下，可以用两个指...
寻找和为定值的两个数-三种解法
tiandaoxiaowu的博客
07-13 293
#include<iostream> #include<vector> #include<assert.h> using namespace std; int main2017713(void)//解法1 时间复杂度 n*n { int a[] = { 1, 2, 4, 7, 11, 15,2,4,8,10,6,1,8,3,4,5,6,7,8,9,10 }, n = sizeof(a) /
求K个数的和/寻找和为定值的多个数
那年聪聪
05-24 3006
求K个数的和/寻找和为定值的多个数
面试算法题：从指定数组找出两数的和为指定的数
周绍禹-whuiss
04-21 1418
<br />继续放代码，用hashMap，同样有更高效代码请不吝赐教，相互交流~<br />public static void printResult1(int[] target,int sumResult){ HashMap<Integer,Integer> m = new HashMap<Integer,Integer>(); for(int i : target){ m.put(sumResult-i, i); } for(int i:target){ Int
数组中和为定值的两个数字
面向搜素引擎编程
09-11 621
题目：输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对的和等于s,则输出全部对。 思路 例如输入数组｛1，2，4，7，11，15｝和数字15.由于4+11=15，因此输出4和11. 最简单肯定是O(n*n)的方法，也就是先在数组中固定一个数字，再依次判断数组中其余n-1个数字与它的和是不是等于s。时间复杂度太高，效率太低。 接着我们寻找更好的算法...
java实现和为定值的两个数
热门推荐
南 墙
07-21 1万+
1 问题描述 输入一个整数数组和一个整数，在数组中查找两个数，满足他们的和正好是输入的那个整数。如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组[1,2,4,5,7,11,15]和整数15，那么由于4+11 = 15，因此输出4和11。 2 解决方案 2.1 排序夹逼法 首先将整数数组，使用合并排序进行从小打到的排序，然后对这个排完序的数组从两头往中间遍历，一旦出现两个数的和等...
C#实现文件夹操作与算法心得：寻找和为定值的两个数
总结起来，寻找和为定值的两个数的问题可以通过改进的二分查找策略来有效解决，而面试算法准备需要扎实的基础知识、理解和实践数据结构及算法，以及大量练习来提高解决问题的能力。在C#中实现这类问题时，需要注意...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值