摘要: 定一个整型数组(数组中的元素可重复,已排序),以及一个指定的值。找出数组中两数之和为指定值的所有整数对,要求时间复杂度为O(N)。 首先来分析一下这个题,假设题目没有说已排序和时间复杂度的要求,那么用最暴力的方法就是直接遍历两次数组,时间复杂度为O(N*N)。这里也来实现一下,代码如下: 如果题目没 阅读全文
posted @ 2019-05-21 16:35 不知不觉、 阅读(2139) 评论(0) 推荐(0) 编辑