微软100道算法题-----输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对

最新推荐文章于 2020-06-19 01:18:54 发布
原创 最新推荐文章于 2020-06-19 01:18:54 发布 · 1.3k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#微软 #算法

本文介绍了一种O(n)时间复杂度的算法，用于在已排序的数组中查找两个数，使其和等于给定的特定值。通过双指针法实现，该方法从数组两端开始搜索，根据两数之和与目标值的关系调整指针位置。

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

题目：

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


思路：


设置两个指针，放在开头结尾，两个数相加，如果数大了，那就右面的指针想左走，如果小了右面的指针向右走

每天学习一点编程（6）（输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字）
zmmdyyyc的专栏
05-13 1190
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。 如果有多对数字的和等于输入的数字，输出任意一对即可。 例如：输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 排序过的数组和
math-sort:按升序对数字数组进行排序
07-19
数学排序 按升序对数字数组进行排序 安装 $ npm install --save math-sort 用法 var mathSort = require ( 'math-sort' ) ; mathSort ( [ 100 , 10 , 20 , 30 , 1 , 5 ] ) //=> [1, 5, 10, 20, 30, 100] 应用程序接口 数学排序（输入） 输入 必需的类型： Array of numbers 输入数字数组 执照 麻省理工学院 :copyright:
题目：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。...
weixin_30609287的博客
05-25 232
要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字M，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 思路： （1）让指针指向数组的头部和尾部，相加，如果小于M，则增大头指针，如果大于则减小尾指针 （2）退出的条件，相等或者头部=尾部 算法： void function（int a[],int n,int M）{ ...
14 在数组中查找两个数，使得它们的和正好是输入的那个数字
小人物的草稿本
09-16 649
/* 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。 用2个指针 从头和尾 遍历 */ #include #include usin
题目：输入一个已经按升序排序过的数组和一个数字，
11-02 1517
<br />第14题：<br />题目：输入一个已经按升序排序过的数组和一个数字，<br />在数组中查找两个数，使得它们的和正好是输入的那个数字。<br />要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。<br />例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。<br />C# codes as below:<br /> <br />using System;<br /> <br />namespace ConsoleApp<br
微软面试100题之14题：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。
tongxinhaonan的专栏
04-15 1059
题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15，因此输出4 和11。
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
11-20
以上四个知识点覆盖了从二叉树转换到双向链表、特殊栈的设计、求解最大子数组和、以及在二叉树中寻找特定路径等问题，这些问题是数据结构与算法面试中的常见题型，对于理解基本的数据结构原理及其应用有着重要的意义...
[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题]
10-23
根据提供的信息，我们可以总结出这份文档主要关注的是微软等公司的数据结构与算法面试题目，特别是前40题的内容。下面将根据文档中的标题、描述、标签以及部分内容来详细阐述几个典型的数据结构与算法面试题目的知识...
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
07-03
给定一个数组和一个整数k，找到数组中最小的k个元素。 **解题思路：** - **优先队列（堆）：** 可以使用最大堆来存储已扫描过的k个元素。 - **遍历数组：** 遍历整个数组，对于每一个元素，如果它比堆顶元素小，则...
微软公司等数据结构 算法面试100题(第1-100题)全部出炉
02-20
### 微软等IT公司数据结构与算法面试100题解析 #### 一、概述 微软等IT公司的数据结构与算法面试题是评估应聘者技术能力的重要手段之一。这份资料包含了100道精选的面试题，涵盖了数据结构、算法等多个方面。这些...
输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 时间复杂度O(N) 空间复杂度O(N)
nciaebupt
01-04 2252
/* *copyright@nciaebupt 转载请注明出处 *题目：输入一个数组和一个数字，在数组中查找两个数， *使得它们的和正好是输入的那个数字。 *如果有多对数字的和等于输入的数字，输出任意一对即可。 *例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 *数组无序的情况，使用hash的方法来加快查找速度 *时间复杂度O(N) 空间复杂度O(N) *
输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数使得它们的和正好是输入的那个数字...
weixin_30550081的博客
08-26 79
1 /* 2 *题目:输入一个已经按升序排序过的数组和一个数字, 3 *在数组中查找两个数,使得它们的和正好是输入的那个数字。 4 *要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 5 *例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15,因此输出 4 和 11。 6 */ 7 #include <ut...
#数据结构# 输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字
小明难亡
01-03 1729
这个题的重点在已经按照升序排序的一个数组对其进行操作，怎么样能够通过和来找到对应的两个数字，从头开始找和从尾开始找都会导致如果数字在一边的话会导致不平衡，这样我们就从两边往中间找。下面是代码： void FindEle(int A[], int n, int sum) { int left, right; left = 0; right = n - 1; ...
输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。
Cr_goforit的博客
09-20 802
//题目：输入一个已经按升序排序过的数组和一个数字， //在数组中查找两个数，使得它们的和正好是输入的那个数字。 #include using namespace std; void fun(int num[],int n,int sum) { //定义两个下标 int i = 0; int j = n - 1; int tmp; bool solve = fals
【Java - J - 53】在排序数组中查找数字_数组中数值和下标相等的元素
qq_38734403的博客
06-19 262
题目描述 题目三：数组中数值和下标相等的元素 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数，找出数组中任意一个数值等于其下标的元素。例如，在数组{-3,-1,1,3,5}中，数字3和它的下标相等。 ...
算法题：从一个升序数组中，查找两个数，两数之和等于输入的数。
HKpeng的学习记录
02-28 1380
微软100道算法题-----输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求：时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对。 思路：设置两个指针，一个指向开头，一个指向结尾，两数相加，如果和大了，则右边的指针往左移，如果和小了，则左边的指针往右移。 int main(void) { int arry[] = {1，3，4...
输入一个已经按升序排序过的数组和一个数字（14）
Allendale的专栏
05-18 1011
第14题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。   #include #include using namespace std;  void fin
谷歌面试题：输入是两个整数数组，他们任意两个数的和又可以组成一个数组，求这个和中前k个数怎么做？
bei_fang_du_lang的专栏
04-14 2383
分析： “假设两个整数数组为A和B，各有N个元素，任意两个数的和组成的数组C有N^2个元素。 那么可以把这些和看成N个有序数列： A[1]+B[1] <= A[1]+B[2] <= A[1]+B[3] <=… A[2]+B[1] <= A[2]+B[2] <= A[2]+B[3] <=… … A[N]+
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值