LeetCode-算法-兩數之和

LeetCode-算法-兩數之和

開始刷LeetCode，一個傳聞中求職必刷且質量較高的oj。首先看到題庫的第一題，是一道可以直接用兩個循環的暴力求解，代碼如下：

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

這裏要注意，LeetCode不同於很多oj，提交的代碼中不需要包含完整的輸入輸出，如果用playground調試運行時可以看到它自帶函數執行輸入輸出。我認爲這算是它的一個特色，讓程序員更加註重算法的實現。