1. 兩數之和

給定一個整數陣列 nums 和一個目標值 target，請你在該陣列中找出和為目標值的那 兩個 整數，並返回他們的陣列下標。

你可以假設每種輸入只會對應一個答案。但是，陣列中同一個元素不能使用兩遍。

示例:

給定 nums = [2, 7, 11, 15], target = 9

因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

C++解法：

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) 
    {
        //vector<int>* result = new vector<int>;//加*為建立堆空間，需手動銷燬，不加則為建立棧空間，自動銷燬
        vector<int> result;
        int j =nums.size();  //size()函式返回容器元素數量,注意該函式的用法
        for(int k=0;k<j;k++)
        {
            for(int i=k+1;i<j;i++)
            {
                if(nums[k]+nums[i]==target)
                {
                    //result->push_back(k);
                    //result->push_back(i);  
                   result.push_back(k);
                   result.push_back(i);
                   //cout<<"["<<k<<","<<i<<"]"<<endl;  //這是輸出到控制檯並不是返回值
                   //return* result;
                   return result; 
                }
            }
        }
       return result; //若上面的return執行則不會執行這一步，但編譯時需要有這句，否則無返回值
    }
};
 

執行結果：通過
顯示詳情:執行用時：764 ms, 在所有 C++ 提交中擊敗了18.58%的使用者
記憶體消耗：9.2 MB, 在所有 C++ 提交中擊敗了19.28%的使用者

有待改進！