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

原创 2015年11月19日 18:17:13

题目:

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


思路:


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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

输入一个递增排序的数组和一个数字S,在数组中查找两个数,是的他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的。

1. 如果数组没有排序,可以先进行排序,可以用快速排序或者堆排序的方法进行排序,然后分别从有序数组头尾向中间遍历,相加,等于就输出,大于sum 就end--,小于sum就start++。这样的话,排序...

输入一个递增排序的数组和一个数字s,在数组中寻找两个数,使得这两个数的和为s

题目:输入一个递增排序的数组和一个数字s,在数组中寻找两个数,使得这两个数的和为s。注意:已经是一个递增排序数组,所以要牢牢得抓住这个特性。#include using namespace std;...

输入一个递增排序的数组和一个数字sum,在数组中查找两个数,使得他们的和正好是sum

本文只作为学习笔记,如若侵权请告知,一定及时删除题目输入一个递增排序的数组和一个数字sum,在数组中查找两个数,使得他们的和正好是sum。 思路对于有序数组,用两个指针分别指向头和尾部,然后将他们的和...

输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字

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

输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。

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

12. 微软面试题:输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字

题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 分析: ...
  • hhh3h
  • hhh3h
  • 2014年03月09日 10:44
  • 1087

算法习题14:输入一个已经按升序排序过的数组和一个数字

原题: 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对即可。 例如输...
  • ylf13
  • ylf13
  • 2013年10月16日 11:47
  • 947

微软面试100题之14题:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。

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

每天学习一点编程(6)(输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字)

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

【java 面试100】14.输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字

(思路参照july博客,本人习惯java顾用java重新实现) 题目:输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:微软100道算法题-----输入一个已经按升序排序过的数组和一个数字, 在数组中查找两个数,使得它们的和正好是输入的那个数字。 要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字,输出任意一对
举报原因:
原因补充:

(最多只允许输入30个字)