CVTE 面试的两道算法题

下了班立马赶往深圳北站，下着大雨又坐过了站，着急地跑向对面的站牌，匆忙间搞得满头大汗。好不容易坐上了高铁，休息片刻，终于有时间整理一下前两天面试CVTE 时遇到的两道算法题。

1. 在数组中寻找和为固定值的两个数字

这道题目是一面的时候一个女面试给出的最后一个面试问题。题目的大概意思如上，数据不一定有序，而且要求是在O(n) 的时间内找到答案。对于常年混迹LeetCode 的人来说，这是一道再简单不过的题目了。但是很不凑巧，我基本上没刷过LeetCode，平时做算法题的机会也不多，感觉对于前端来说，常年写业务逻辑和UI 都写傻了。所以想了好一会还只是给出了一个不太让人满意的答案。

我给出的解决方案是先对数组进行排序，然后通过双指针遍历数组元素，这样的话就可以在O(nlogn) 的时间复杂度内找到答案。但是这种做法一方面时间复杂度不是最优，另一方面只能找出和为固定值的两个数字而丢失了它们的下标。面试完后，请教了一个后端的朋友，最终利用一个对象（虽然我没有对象，哈哈哈，好冷）成功地在O(n) 的时间复杂度内找到了和为固定值的两个数字以及它们的下标，实现代码如下：

var arr = [3, 1, 4, 2, 5, 7, 7];
// 遍历数组，如果当前元素在目标对象中，则将这两个数字取出并添加到最终结果中
//          如果不存在，则将当前元素添加到目标对象中
function twoSum(arr, target) {
    var obj = {},
        res = {},
        index = 0;
    for(var i = 0,