代码改变世界

双数和（Two Sum）

2015-01-23 18:51 by coding-pig, 293 阅读, 0 推荐, 收藏,
摘要：给定一个整数数列，找出两个数，使其和等于给定值K，并返回其下标。如果无法找到两个数，返回(-1,-1)。经典面试问题。主要考察设计算法是对时间和空间复杂度的把握。首先一些基本思考：问题的边界条件是什么？数据有何特点？数据量有多大？最简单的暴力解法是什么？进一步优化的途径何在？首先该数组可能存在重复元... 阅读全文