[剑指Offer]57-和为s的数字
摘要：
题目一 输入一个递增的数组和一个数字，在数组中查找2个数字，是他们的和正好为S，如果有多对的和为S，则输出任意一对即可。 题解 关键信息是数组有序。初始化i,j指向第一个和第二个数，与S比较，若小了， j，若大了，++i。舍弃掉的元素表示它再也不能和别的数相加等于目标数了，充分利用了有序性。时间复杂 阅读全文
posted @ 2019-06-26 12:56 coding_gaga 阅读(142) 评论(0) 推荐(0) 编辑
