zoukankan      html  css  js  c++  java
  • Leetcode之——两数之和

    两数之和

    问题

    1. 两数之和

    给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

    示例:

    给定 nums = [2, 7, 11, 15], target = 9
    
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]
    

    解题思路

    1. 暴力解法,穷举;
    2. 两遍哈希;
    3. 一遍哈希;

    代码

    穷举法

    class Solution {
    public:
        vector<int> twoSum(vector<int>& nums, int target) {
            int len=nums.size();
    
            for(int i=0;i<len-1;i++)
                for(int j=i+1;j<len;j++) {
                if(nums[i]+nums[j] == target)
                return {i,j};
            }      
           return {};
    
        }
    };
    

    提交结果


    两遍哈希

    class Solution {
    public:
        vector<int> twoSum(vector<int>& nums, int target) {
    
            unordered_map<int,int> m;
    
            for(int i=0;i<nums.size();i++)
                m[nums[i]] = i;         //向map中添加元素
            
            for(int i=0;i<nums.size();i++)
            {
                if(m.find(target-nums[i]) != m.end() && m[target-nums[i]] != i)     
                    return {i , m[target-nums[i]]};
            }
            return {};
        }
    };
    
    

    提交结果


    一遍哈希

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

    提交结果


  • 相关阅读:
    eri
    elasticsearch集群搜集nginx日志
    linux 常用
    如何清理Docker占用的磁盘空间?
    ubuntu1804 64位 apt源
    postgresql笔记
    web前端——02 body标签中相关标签
    web前端——01 html介绍和head标签
    python数据库——pymysql模块的使用
    MySql数据库——可视化工具Navicat的使用
  • 原文地址:https://www.cnblogs.com/apebro/p/12577628.html
Copyright © 2011-2022 走看看