码迷,mamicode.com
首页 > 编程语言 > 详细

判断有序整型数组中是否存在两数,相加之和等于给定的任意整数

时间:2015-04-03 08:01:58      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:

前几天参加C++的一个面试,面试官问到这样一个问题,当时给出的第一答案是1.

  1. 遍历数组中的元素,两数相加与给定的整数进行比较,此种方法在数组个数和整数个数较小时可用。
  2. 两数之和等于任意整数,肯定有一个数小于等于任意整数的1/2,另一个数大于等于任意整数的1/2,那么只需要判断整数的一半,由于数组是排序的,可通过二分查找的方式
  3. 直接遍历数组中小于等于任意整数一半的元素,通过二分查找的方式,在数组中的有序元素不连续时,相比方法2更节省许多运算

判断有序整型数组中是否存在两数,相加之和等于给定的任意整数

标签:

原文地址:http://www.cnblogs.com/jiangxiaoqiang/p/4389000.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!