[程序员面试题精选100题]10.排序数组中和为给定值的两个数字
2014-12-22 09:54
344 查看
剑指Offer之和为S的两个数字
剑指Offer之和为S的连续正数序列
扩展(1):输入一个数组,判断这个数组中是不是存在三个数字i, j, k,满足i+j+k等于0。
扩展(2):如果输入的数组是没有排序的,但知道里面数字的范围,其他条件不变,如何在O(n)时间里找到这两个数字?这个的基本思路是先用哈希表实现O(n)的排序(请参照本面试题系列的第57题),接下来的步骤都一样了。
剑指Offer之和为S的连续正数序列
扩展(1):输入一个数组,判断这个数组中是不是存在三个数字i, j, k,满足i+j+k等于0。
扩展(2):如果输入的数组是没有排序的,但知道里面数字的范围,其他条件不变,如何在O(n)时间里找到这两个数字?这个的基本思路是先用哈希表实现O(n)的排序(请参照本面试题系列的第57题),接下来的步骤都一样了。
相关文章推荐
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- [程序猿面试题精选100题]10.排序数组中和为给定值的两个数字
- 程序员面试题精选100题(10)-在排序数组中查找和为给定值的两个数字
- 程序员面试题精选100题(10)-在排序数组中查找和为给定值的两个数字
- 程序员面试题精选100题(10)-在排序数组中查找和为给定值的两个数字
- 程序员面试题精选100题(10)-在排序数组中查找和为给定值的两个数字
- 程序员面试题精选100题(10)-排序数组中和为给定值的两个数字[算法]
- (34)-[转载] 程序员面试题精选100题 -找出数组中两个只出现一次的数字
- 程序员面试题精选100题(34)-找出数组中两个只出现一次的数字
- 程序员面试题精选100题(10)-在排序数组中查找和为给定值的两个数字
- IT公司100题-14-排序数组中和为给定值的两个数字
- IT公司100题-14-排序数组中和为给定值的两个数字
- 10.排序数组中和为给定值的两个数字[Find2NumbersWithGivenSum]
- 程序员面试题精选100题(10)--在排序好的数组中查找和为给定值的两个数字
- 程序员面试题精选100题(34)-找出数组中两个只出现一次的数字
- 程序员面试题精选100题(34)-数组中只出现一次的数字
- 程序员面试题精选100题(47)-数组中出现次数超过一半的数字
- 程序员面试题精选100题(34)-数组中只出现一次的数字[算法]
- 程序员面试题精选100题(47)-数组中出现次数超过一半的数字[算法]