天天看点

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

剑指offer之和为s的两个数字

剑指offer之和为s的连续正数序列

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

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

继续阅读