阅读背景:

面试题 判断数组中是否存在两数和为100

来源:互联网 

题目: 设计一个算法判断一个数组中是否存在两个整数的和为100。

思路: 这个题目可能最直观的想法是先排序,然后通过两个指针一个从前往后一个从后往前移动,寻找合为100的两个整数。但是这个算法的时间复杂度为 O(nlogn),不是很理想。 这个题目




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: