1. 兩數之和(Two Sum)

題目難度： 簡單

給定一個整數陣列和一個目標值，找出陣列中和為目標值的兩個數。

你可以假設每個輸入只對應一種答案，且同樣的元素不能被重複利用。

示例:

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

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

Solution

Language: C++

class Solution {
public:
    vector<int> twoSum(vector<int>
 
& nums, int target) {
    vector<int> res;
    for(int i = 0; i < nums.size(); i++){
        for(int j = i + 1; j < nums.size(); j++){
            if(nums[i] + nums[j] == target)
            {
                res.push_back(i);
                res.push_back(j);
                return res;
 

            }
        }
    }
    return res;
    }
};

感悟

目前因為對資料結構和演算法方面的知識已經忘了，以後學到之後會去新增雜湊表的演算法。

暴力遍歷的方法：

• 時間複雜度：O(n^2)， 對於每個元素，我們試圖通過遍歷陣列的其餘部分來尋找它所對應的目標元素，這將耗費 O(n) 的時間。因此時間複雜度為 O(n^2)。
• 空間複雜度：O(1)。

最開始寫這道題的時候犯了一個致命的錯誤，因為這樣的遍歷讓我想到了氣泡排序，直接套了一個模板上去，發現報了很多的錯，以後不能這樣先入為主，還是應該仔細思考過後再進行解答。