摘要: 通过这次面试,突然感觉自己弱爆了,故写此总结以记之。1、给定一个升序的整型数组和一个整数,请在数组中找出二个数使得这二个数的和等于所给定的这个数,若存在多组整数满足条件,则输出任意一组即可。要求时间复杂度为O(n)。思路:使用数组的下标和其值之和等于给定的数。(郁闷的是当时没有想出来!!)具体方法:... 阅读全文
posted @ 2014-04-28 22:10 liuwu265 阅读(230) 评论(0) 推荐(0) 编辑