安心準備走技術路線了，我個人感覺自己基礎不是很牢固，因此選擇去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除了程式設計，感覺對自己的英語水平也有不小的好處，嗯，以後沒事就要多逛逛。