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

Posted 2020-09-24

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

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

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

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