LeetCode刷题第一天——1two sum

1.Leetcode 1

给定数组和目标，问：数组中的文字哪两个能组成这个目标。且规定只有一种可能（人为简化条件）

注意点：

LeetCode出于简化编程的思路，只让写solution类即可，但是本地调试需要自己写main函数。在main函数中新建一个变量 Solution s

通过s调用相关函数或者变量，这体现了一种封装的思想

进步：

复习了C语言中类的用法

迭代器的用法

容器vector的用法，以及对vector添加数据的操作

代码：

 1 //Leetcode #1: twoSum
 2 //题目描述：给定一个数组和另外一个数target，
 3 //若数组中某两个数的和等于target，输出这两个数的下标。
 4 //假设只有一个解，并且同一个数不能重复使用。
 5 
 6 #include<stdio.h>
 7 #include<iostream>
 8 #include<vector>
 9 
10 using namespace std;
11 
12 class Solution {
13 public:
14     vector<int> twoSum(vector<int>& nums, int target) {
15         vector<int> v(2);
16         for(int i = 0; i<nums.size(); i++)
17         {
18             for(int j = i + 1; j<nums.size(); j++)
19             {
20                 if(nums[i] + nums[j] == target)
21                 {
22                     v[0] = i;
23                     v[1] = j;
24                     return v;
25                 }
26 
27             }
28         }
29        return v;
30     }
31 };
32 
33 int main()
34 {
35     Solution s;//initializing object s
36     vector<int> v1;//dynamic array container
37     vector<int> v2;
38     vector<int>::iterator ite;//迭代器iterator
39 
40     v1.push_back(0);//add to the vector end
41     v1.push_back(1);
42     v1.push_back(2);
43     v1.push_back(3);
44 
45     int target = 5;
46     v2 = s.twoSum(v1, target);
47 
48     for(int i = 0; i < v2.size(); i++)
49     {
50         cout<<v2[i]<<endl;
51     }
52 
53     return 0;
54 }

//Leetcode #1: twoSum//题目描述：给定一个数组和另外一个数target，//若数组中某两个数的和等于target，输出这两个数的下标。//假设只有一个解，并且同一个数不能重复使用。
#include<stdio.h>#include<iostream>#include<vector>
using namespace std;
class Solution {public:    vector<int> twoSum(vector<int>& nums, int target) {        vector<int> v(2);        for(int i = 0; i<nums.size(); i++)        {            for(int j = i + 1; j<nums.size(); j++)            {                if(nums[i] + nums[j] == target)                {                    v[0] = i;                    v[1] = j;                    return v;                }
            }        }       return v;    }};
int main(){    Solution s;//initializing object s    vector<int> v1;//dynamic array container    vector<int> v2;    vector<int>::iterator ite;//迭代器iterator
    v1.push_back(0);//add to the vector end    v1.push_back(1);    v1.push_back(2);    v1.push_back(3);
    int target = 5;    v2 = s.twoSum(v1, target);
    for(int i = 0; i < v2.size(); i++)    {        cout<<v2[i]<<endl;    }
    return 0;}