leetcode1. 两数之和

Posted 2021-03-25 Rosa sp.

今天开始在闲暇时间刷leetcode，先水一道题目，目前还不习惯给API编程这种方式只能慢慢熟悉咯  

题目链接https://leetcode-cn.com/problems/two-sum/

题解一

这是一个最肝A题思路，O(n^2)的时间复杂度。都能想的解题思路

 1 class Solution {
 2 public:
 3     vector<int> twoSum(vector<int>& nums, int target) {
 4         vector<int> pp;
 5         for(int i=0;i<nums.size()-1;i++){
 6             for(int j=i+1;j<nums.size();j++){
 7                 if(nums[i]+nums[j]==target){
 8                     pp.push_back(i);
 9                     pp.push_back(j);
10                 } 
11             }
12         }
13         return pp;
14     }
15 };

View Code