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

  • 相关阅读:
    Html-浅谈如何正确给table加边框
    如何在移动设备上调试html5开发的网页
    swiper嵌套小demo(移动端触摸滑动插件)
    移动端如何用swiper实现导航栏效果
    background-color:transparent
    点击按钮 发送短信验证码后60秒倒计时
    placeholder的样式设置
    linux 定时任务crontab
    laravel学习一
    centos 7安装jdk
  • 原文地址:https://www.cnblogs.com/wzhtql/p/10202067.html
Copyright © 2011-2022 走看看