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

    方法一 暴力法

    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;
                }
            }
        }
    };

  • 相关阅读:
    spring cloud 学习
    python学习-2 python安装和环境变量的设置
    python学习-1 编程语言的介绍
    LIUNX随堂学习-3 权限
    LIUNX随堂学习-2 用户和组,增、删、改、查
    LIUNX随堂学习-1 用户及查看信息
    MySQL--Oracle导出数据csv
    MySQL--mysql中You can’t specify target table for update in FROM clause错误解决方法
    Python--安装
    MySQL--复制
  • 原文地址:https://www.cnblogs.com/wzhtql/p/10202067.html
Copyright © 2011-2022 走看看