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

[程序猿面试题精选100题]10.排序数组中和为给定值的两个数字

时间:2017-06-24 12:36:49      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:序列   试题   扩展   mod   存在   sdn   没有   程序猿   post   






剑指Offer之和为S的两个数字

剑指Offer之和为S的连续正数序列


扩展(1):输入一个数组,推断这个数组中是不是存在三个数字i, j, k,满足i+j+k等于0。

扩展(2):假设输入的数组是没有排序的,但知道里面数字的范围,其它条件不变,怎样在O(n)时间里找到这两个数字?这个的基本思路是先用哈希表实现O(n)的排序(请參照本面试题系列的第57题)。接下来的步骤都一样了。



[程序猿面试题精选100题]10.排序数组中和为给定值的两个数字

标签:序列   试题   扩展   mod   存在   sdn   没有   程序猿   post   

原文地址:http://www.cnblogs.com/cxchanpin/p/7072958.html

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