排序数组中和为给定值的两个数字

最新推荐文章于 2023-05-31 20:15:34 发布
VIP文章 最新推荐文章于 2023-05-31 20:15:34 发布
阅读量1k 收藏
点赞数 1
分类专栏： 数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tanyujing/article/details/8495743
版权

题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出所有的数对（原文章只要求输出任意一对即可）。

例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。

分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等于输入的数字。可惜这种思路需要的时间复杂度是O(n

最低0.47元/天 解锁文章
tanyujing
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode 26. 删除排序数组中的重复项
12-21
文章目录26. 删除排序数组中的重复项题目解题思路代码实现实现结果 26. 删除排序数组中的重复项 ...题目 给定一个排序数组，你需要在 原地 删除...函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
一个有序数组，找到两个数使得它们相加之和等于目标数
qq_21031977的博客
01-30 3476
一个有序数组，找到两个数使得它们相加之和等于目标数 原题： 一个有序数组，找到两个数使得它们相加之和等于目标数。函数应该返回这两个下标值 index1 和 index2，其中 index1 必须小于 index2。 说明: 返回的下标值（index1 和 index2）从1开始的。 你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。 此题作者已知有三种解决方法： 方法一：暴力解法...
给定一个有序整数数组，找出两个数字满足他们的和等于目标数字
zsz1231231的博客
07-11 1316
有序数组，求两数之和等于目标数
程序员面试题精选（10）：在排序数组中查找和为给定值的两个数字
yysdsyl的专栏
10-24 2072
题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的和是不是等
快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值
We_are_family678的博客
03-14 6750
快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值，为了简化起见，我们假设这个数组中肯定存在至少一组符合要求的解。     假如有如下的两个数组，如图所示：    5，6，1，4，7，9，8    给定Sum= 10    1，5，6，7，8，9    给定Sum= 10首先对数组进行排序，时间复杂度为（N*log2N）  然后令i = 0，j = n-1，看arr[i] + arr[...
排序数组，找出两个和等于指定数
weixin_30940783的博客
03-18 323
题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 解：如果只是最简单的遍历，时间复杂度为O(n)。这样不符合题意，而且也没有充分的利用题目的已知条件“排好序的数组”。...
合并排序数组：给定两个排序的整数数组nums1和nums2，将nums2合并为nums1作为一个排序的数组
02-12
给定两个已排序的整数数组nums1和nums2，将nums2合并为nums1作为一个已排序的数组。 在nums1和nums2中初始化的元素数分别为m和n。 您可以假定nums1的大小等于m + n，以使其具有足够的空间来容纳nums2中的其他元素。...
JavaScript实现获取两个排序数组的中位数算法示例
12-02
给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 示例 1: nums1 = [1, 3] nums2 = ...
详解JS取出两个数组中的不同或相同元素
10-17
主要介绍了JS取出两个数组中的不同或相同元素，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
js实现数组冒泡排序、快速排序原理
11-22
本文为大家分享了js数组冒泡排序、快速排序的实现原理，供大家参考，具体内容如下 1、冒泡排序： 　随便从数组中拿一位数和后一位比较，如果是想从小到大排序，那么就把小的那一位放到前面，大的放在后面，简单来说...
找出有序数组中和等于指定数的两个数
yiwaChen的博客
08-14 2256
题目：已知按序排列的整数数组，输入任意数number，当数组中某两数之和等于number时，打印出两个数。 要求：复杂度为o(n) 解法： 数组已是有序排列，且两个加数一定满足条件：较小加数 若两数之和>number，说明较小加数还要再小，向数组的较小值方向移位取值与原较大值重新匹配。 若两数之和   1 public void seachAdden
在排序数组中查找和为给定值的两个数字
weixin_30709635的博客
04-08 115
题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 分析：如果我们不考虑时间复杂度，最简单想法的莫过去先在数组中固定一个数字，再依次判断数组中剩下的n-1个数字与它的...
1.无序数组中找出两个数使其和等于给定值
ambihan的专栏
09-25 2092
碰到这种类似题目可以根据条件不同写出不同时间复杂度的代码 1
计算机应用类专业综合知识试题
weixin_68261415的博客
03-30 5304
(4)在“公司员工工资表”中选择需要排序的行，单击主菜单数据选项卡中的“排序”选项，弹出如图8所示对话框，先设置“实发工资”作为主要关键字、排序方式为“降序”，然后单击“添加条件”或“ ④ ”按钮，添加次要关键字行，并将“基本工资”作为次要关键字、排序方式为“升序”，再单击“确定”。(1)新建一个空白文档，在图2所示界面中，单击主菜单中的“插入”选项卡→选择 ① 下拉按钮，在弹出的“流程图”区中选择“圆角矩形”，画到文档中的合适位置，并适当调整大小，同时修改“圆角矩形”样式；
利用c++实现对指定的一维数组查找目标值的位置下标
m0_74024470的博客
05-31 667
return -1;return mid;i<n-1;i++){j<n-1-i;j++){m<n;m++){int a=0;int b=4;int t=23;return 0;
一维数组：查找特定的值——简单
weixin_43805821的博客
11-30 4531
** 查找特定的值——简单 ** 题目描述 在一个序列（下标从1开始）中查找一个给定的值，输出第一次出现的位置。 输入： 第一行包含一个正整数n，表示序列中元素个数。1 &amp;amp;lt;= n &amp;amp;lt;= 10000。第二行包含n个整数，依次给出序列的每个元素，相邻两个整数之间用单个空格隔开。元素的绝对值不超过10000。第三行包含一个整数x，为需要查找的特定值。x的绝对值不超过10000。输出:若序列中...
找n 个数之和为S的n个数
weixin_43117602的博客
02-02 1077
文章目录两个数是s的数三个数是s的数四个数是s的数 两个数是s的数 题目: 输入一个递增排序的数组和一个数字s，在数组中查找两个数，使得它们的和正好是s。如果有多对数字的和等于s，则输出任意一对即可。 思路: 找两个数a和b, a 是首元素, b是尾部元素.如果a + b = target, 那么num1, num2便找到了, 如果a + b < target, a 往后移, 再a + b; 如果a + b > target, 那么就往前移, 再a + b.不断重复, 直至找到.如果a的下标和b
2020-06-28
qq_45881440的博客
06-28 227
break中止最近的一个循环 continue跳出并进行下一个循环
找出数组中和为给定值的方法
if_i_were_a的博客
04-05 2631
这个题某次面试中面试官问到了，在LeetCode上也有 题目描述: 给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因为 nums[0] + nums[...
给定一个整数数组 nums 和一个目标值 target,请给出该数组中和为目标值的两个元素的下标。
最新发布
06-06
好的，这是一道经典的算法题，我很乐意回答。题目要求在给定的数组中找到两个数，它们的和等于目标值。可以使用哈希表来解决这个问题，具体步骤如下： 1. 遍历数组，对于每个元素，计算出目标值与该元素的差值。 2. 判断差值是否在哈希表中，如果在，说明已经找到了两个数，它们的和等于目标值，直接返回它们的下标；如果不在，将当前元素及其下标存入哈希表中。 下面是代码实现： ```python def twoSum(nums, target): """ :type nums: List[int] :type target: int :rtype: List[int] """ hash_table = {} for i in range(len(nums)): complement = target - nums[i] if complement in hash_table: return [hash_table[complement], i] hash_table[nums[i]] = i return None ``` 时间复杂度为 O(n)，空间复杂度为 O(n)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值