微软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)时间复杂度的算法，用于在已排序的数组中查找两个数，使其和等于给定的特定值。通过双指针法实现，该方法从数组两端开始搜索，根据两数之和与目标值的关系调整指针位置。
部署运行你感兴趣的模型镜像

题目：

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


思路：


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

您可能感兴趣的与本文相关的镜像

EmotiVoice

EmotiVoice

AI应用

EmotiVoice是由网易有道AI算法团队开源的一块国产TTS语音合成引擎，支持中英文双语，包含2000多种不同的音色，以及特色的情感合成功能，支持合成包含快乐、兴奋、悲伤、愤怒等广泛情感的语音。

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:
[最新整理公布][汇总II]微软等数据结构+算法面试100题[第1-80题]
11-20
以上四个知识点覆盖了从二叉树转换到双向链表、特殊栈的设计、求解最大子数组和、以及在二叉树中寻找特定路径等问题，这些问题是数据结构与算法面试中的常见题型，对于理解基本的数据结构原理及其应用有着重要的意义...
微软面试100题之14题：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。
tongxinhaonan的专栏
04-15 1073
题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15 和数字15。由于4+11=15，因此输出4 和11。
【Java - J - 53】在排序数组中查找数字_数组中数值和下标相等的元素
qq_38734403的博客
06-19 277
题目描述 题目三：数组中数值和下标相等的元素 假设一个单调递增的数组里的每个元素都是整数并且是唯一的。请编程实现一个函数，找出数组中任意一个数值等于其下标的元素。例如，在数组{-3,-1,1,3,5}中，数字3和它的下标相等。 ...
题目：输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数，使得它们的和正好是输入的那个数字。...
weixin_30609287的博客
05-25 248
要求时间复杂度是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 735
/* 第 14 题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是 O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组 1、2、4、7、11、15 和数字 15。由于 4+11=15，因此输出 4 和 11。 用2个指针 从头和尾 遍历 */ #include #include usin
题目：输入一个已经按升序排序过的数组和一个数字，
11-02 1534
<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
输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 时间复杂度O(N) 空间复杂度O(N)
nciaebupt
01-04 2276
/* *copyright@nciaebupt 转载请注明出处 *题目：输入一个数组和一个数字，在数组中查找两个数， *使得它们的和正好是输入的那个数字。 *如果有多对数字的和等于输入的数字，输出任意一对即可。 *例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 *数组无序的情况，使用hash的方法来加快查找速度 *时间复杂度O(N) 空间复杂度O(N) *
[第一部分]精选微软等公司数据结构+算法经典面试100题[1-40题]
10-23
根据提供的信息，我们可以总结出这份文档主要关注的是微软等公司的数据结构与算法面试题目，特别是前40题的内容。下面将根据文档中的标题、描述、标签以及部分内容来详细阐述几个典型的数据结构与算法面试题目的知识...
微软公司等数据结构+算法面试100题(第1-100题)全部出炉
07-03
给定一个数组和一个整数k，找到数组中最小的k个元素。 **解题思路：** - **优先队列（堆）：** 可以使用最大堆来存储已扫描过的k个元素。 - **遍历数组：** 遍历整个数组，对于每一个元素，如果它比堆顶元素小，则...
微软公司等数据结构 算法面试100题(第1-100题)全部出炉
02-20
### 微软等IT公司数据结构与算法面试100题解析 #### 一、概述 微软等IT公司的数据结构与算法面试题是评估应聘者技术能力的重要手段之一。这份资料包含了100道精选的面试题，涵盖了数据结构、算法等多个方面。这些...
输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数使得它们的和正好是输入的那个数字...
weixin_30550081的博客
08-26 87
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 1748
这个题的重点在已经按照升序排序的一个数组对其进行操作，怎么样能够通过和来找到对应的两个数字，从头开始找和从尾开始找都会导致如果数字在一边的话会导致不平衡，这样我们就从两边往中间找。下面是代码： void FindEle(int A[], int n, int sum) { int left, right; left = 0; right = n - 1; ...
输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。
Cr_goforit的博客
09-20 820
//题目：输入一个已经按升序排序过的数组和一个数字， //在数组中查找两个数，使得它们的和正好是输入的那个数字。 #include using namespace std; void fun(int num[],int n,int sum) { //定义两个下标 int i = 0; int j = n - 1; int tmp; bool solve = fals
每天学习一点编程（6）（输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字）
zmmdyyyc的专栏
05-13 1206
输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。 如果有多对数字的和等于输入的数字，输出任意一对即可。 例如：输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。 排序过的数组和
算法题：从一个升序数组中，查找两个数，两数之和等于输入的数。
HKpeng的学习记录
02-28 1412
微软100道算法题-----输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求：时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对。 思路：设置两个指针，一个指向开头，一个指向结尾，两数相加，如果和大了，则右边的指针往左移，如果和小了，则左边的指针往右移。 int main(void) { int arry[] = {1，3，4...
输入一个已经按升序排序过的数组和一个数字（14）
Allendale的专栏
05-18 1030
第14题： 题目：输入一个已经按升序排序过的数组和一个数字， 在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。   #include #include using namespace std;  void fin
算法 topN
ice_time1的博客
08-11 1619
M个排好序的数组，每个数组长度为F，找出所有的前N大的数 建立一个大根堆，大小为M个，这M个元素为M个数组的每个元素的最大值 每次拿出最大的数，也就是堆顶放入N长度的数组，然后放进拿出这个数的数组中前一个数，循环，直到N长度的数组放满。 还有一个问题是：M大小数组找出前N大的数 这就是一个排序的问题，如果内存可以放下M大小这么多，那就用堆排，如果不行就用快排
数据结构与算法面试题解析：树、栈与数组经典问题
该文档聚焦于数据结构与算法这两个在高级编程和系统设计中至关重要的核心领域，涵盖了包括二元查找树、双向链表、栈、最小函数（min函数）、子数组最大和问题、路径求和等经典算法题型。这些题目不仅广泛出现在微软...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值