其实大一的时候就想每天做一道LeedCode的题目,但是无奈那时候基础太差,被这么一道标签为简单的题目难住了,现在快大二了倒觉得还做得下去。
首先自己还算是第一次做这个,犯了一个很大的错误,你打开一道题的时候是只有一个class,你在里面编辑解决方案,其实就可以了。我之前就连带着把main函数也写在后面了,于是出现了这样的错误:
conflicting declaration of C function ‘int main(int, char*)’*
找了很久,才意识到不需要写main函数,有点让人无语。
然后再来说这道题是怎么解的:
很简单,就是两个遍历,不过这个并不是最好的算法,复杂度为O(n^2);
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> result;