LeetCode:001两数之和

001: 两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

答案:

方法一:自己写的方法。暴力法。

时间复杂度:O(n^2)    空间复杂度:O(1)

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        int nSize=nums.size();
        int i,j;
        vector ans;
        for(i=0;i

备注:vector使用方法。

参考博客:https://blog.csdn.net/duan19920101/article/details/50617190/

(1)头文件#include.

(2)创建vector对象,vector vec;

(3)尾部插入数字:vec.push_back(a);

(4)使用下标访问元素,cout<

(5)使用迭代器访问元素.

vector::iterator it;

for(it=vec.begin();it!=vec.end();it++)

    cout<<*it<

(6)插入元素:    vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;

(7)删除元素:    vec.erase(vec.begin()+2);删除第3个元素

vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-1];区间从0开始

(8)向量大小:vec.size();

(9)清空:vec.clear();

特别提示:这里有begin()与end()函数、front()与back()的差别

方法二:参考方法,两遍hash表。

class Solution {
public:
    vector twoSum(vector& nums, int target) {
        int nSize=nums.size();
        vector ans;
        map number,sub_number;
        map::iterator it;
        int i,obj;
        for(i=0;isecond!=i)
                {
                    ans.push_back(i);
                    ans.push_back(it->second);
                    return ans;   
                }
        }

    }
};

C++中map提供的是一种键值对容器,里面的数据都是成对出现的,每一对中的第一个值称之为关键字(key),每个关键字只能在map中出现一次;第二个称之为该关键字的对应值。

参考博客:https://blog.csdn.net/shuzfan/article/details/53115922





你可能感兴趣的:(Leetcode刷题)