说在前面的话:c++的书看了几遍,但是平时写的机会比较少,所以忘得很快,俗话说读万卷书行万里路,没有实践理论的东西都是浮云。正好leetcode给我们提供了一个温故而知新的平台,我就计划借助这个平台在无聊的时候写写代码,慢慢把c++捡起来。
下面的代码有的是自己写的,有的是在讨论区看到的让我醍醐灌顶的。这个系列的博客用来记录自己这个渐渐追忆、慢慢进步的过程,也方便以后找工作的时候复习。
题目:
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
方法一:两个for循环,时间复杂度为O(N2)
class Solution {
public:
vector<int> twoSum(