2016年2月18日
编程之美2.12快速寻找满足条件的2个数
摘要： 题目： 对于一个数组，快速找出两个数字，让这两个数字的和等于一个给定的值，默认假设数组中肯定有至少一组符合要求。 数组a[]={5,6,1,4,7,8,9},sum=10. 解法一： 穷举，遍历数组中所有的2个数字，相加之和看是否等于给定的数字，时间复杂度为N（N-1）/2，既O(N^2)，这种方法 阅读全文
posted @ 2016-02-18 16:54 SeeKHit 阅读(643) 评论(0) 推荐(0) 编辑