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

  • 相关阅读:
    [zz]Ubuntu源签名错误/Ubuntu 更新源签名错误 –BADSIG 40976EAF437D05B5
    [zz]GNU C __attribute__ 机制简介
    [zz]为小米创建虚拟机路由器
    liburcu 库
    多代理集群调度:可伸缩性和灵活性
    automake的使用速查
    automake之简单的例子
    ajax原生
    Cookie 和Session 的原理
    路径问题
  • 原文地址:https://www.cnblogs.com/wzhtql/p/10202067.html
Copyright © 2011-2022 走看看