码迷,mamicode.com
首页 > 其他好文 > 详细

两数之和

时间:2018-12-31 15:49:30      阅读:519      评论:0      收藏:0      [点我收藏+]

标签:turn   back   int   solution   return   amp   find   for   class   

方法一 暴力法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        for(int i=0;i<nums.size();i++)
        {
            for(int j=0;j<nums.size();j++)
            {
                if(nums[j]==target-nums[i])
                {
                    //vector<int> a;        使用尾部追加
                    //a.push_back(i);
                    //a.push_back(j);
                    vector<int> a={i,j};    //直接声明初始化
                    return a;
                    
                }
            }
        }
    }
};

方法二  哈希法

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        map<int,int> map;
        for(int i=0;i<nums.size();i++)
        {
            map[nums[i]]=i;
        }
        for(int i=0;i<nums.size();i++)
        {
            int complement=target-nums[i];
            if((map.find(complement)!=map.end())&&(map[complement]!=i))
            {
                vector<int> a;
                a.push_back(i);
                a.push_back(map[complement]);
                return a;
            }
        }
    }
};

两数之和

标签:turn   back   int   solution   return   amp   find   for   class   

原文地址:https://www.cnblogs.com/wzhtql/p/10202067.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!