LeetCode JavaScript解答（1）

安心准备走技术路线了，我个人感觉自己基础不是很牢固，因此选择去LeetCode上面刷刷题，顺便学习一下其他大牛的解题思路。Java当初没有好好学，这里就不献丑了，依旧是用JS来写，权当一个个人记录。

题目

要求写一个函数，输入参数为一个整型数组和一个整数，返回一个数组，其中元素为输入数组中和等于这个整数的下标，如[2,7,11,15],整数为9；由于2+7=9，因此最后返回一个数组为[0,1]

解法

首先来说说解法，作为LeetCode里面Array这一块入门级的题目，这题的确很简单，一种解法，即使用for循环，从下标为0的开始，求出target-a[i]的值，并在数组中寻找并返回匹配的值的下标；这一种也是我使用的方法，但是我觉得并不是一个很好的算法，分析一下时间复杂度足足有O(n*n)！第二种解法，也就是以减小时间复杂度为目标的话，我们可以通过优化在数组中寻找匹配的值的方法来实现，可以通过以空间代价来换取时间的做法，即使用hash table的方法来解决此问题。

JS代码

这里我用的是第一种解法第二种解法有兴趣的可以自己去LeetCode去研究一下。

var twoSum = function(nums, target) {
    var i,j;
    var m;
    var result=new Array()
    for(i=0;i<nums.length;i++){
        m=target-nums[i] ;
        for(j=i+1;j<nums.length;j++){
            if(nums[j]==m){
                result[0]=i;
                result[1]=j;
            }    
        }
    }
   return result;
};

大概就是这样，LeetCode除了编程，感觉对自己的英语水平也有不小的好处，嗯，以后没事就要多逛逛。