当前位置: 首页 > article >正文

day5 两数之和为x

 

    vector<int> twoSum(vector<int>& nums, int target) {

        std::unordered_map <int,int> map;

        for(int i = 0; i < nums.size(); i++) {

            // 遍历当前元素,并在map中寻找是否有匹配的key

            auto iter = map.find(target - nums[i]); 

            if(iter != map.end()) {

                return {iter->second, i};

            }

            // 如果没找到匹配对,就把访问过的元素和下标加入到map中

            map.insert(pair<int, int>(nums[i], i)); 

        }

        return {};

    }

 

 


http://www.kler.cn/a/156090.html

相关文章:

  • Dolby TrueHD和Dolby Digital Plus (E-AC-3)编码介绍
  • 用MVVM设计模式提升WPF开发体验:分层架构与绑定实例解析
  • 陪诊问诊APP开发实战:基于互联网医院系统源码的搭建详解
  • 【vue2.0入门】vue基本语法
  • TCP/IP协议,TCP和UDP区别
  • ctfshow-web入门-SSTI(web361-web368)上
  • SSM SpringBoot vue社团事务管理系统
  • mysql中的锁及其作用
  • 【迅搜05】索引配置(二)字段定义与设计
  • Vue经典面试题源码级分析【一】
  • python之UDP网络应用程序开发
  • 传感器:探索Android中的传感器功能与使用
  • Linux 进程状态
  • Linux socket编程(9):IO复用之poll和epoll详解
  • 【算法】单调队列 滑动窗口最大值
  • 51单片机项目(19)——基于51单片机的传送带产品计数器
  • 轻量封装WebGPU渲染系统示例<42>- vsm阴影实现过程(源码)
  • conda旧环境快速复制新环境
  • 使用mongodb实现简单的读写操作
  • Leetcode刷题详解——乘积为正数的最长子数组长度
  • 〖大前端 - 基础入门三大核心之JS篇㊻〗- JS + CSS实现动画
  • jvm的2种赋值机制
  • 唯创知音WT2605C语音芯片MP3音频IC:轻松实现指令随机播放与无缝循环播放等功能
  • Siemens-NXUG二次开发-C/C++/Python环境配置[20231204]
  • C++ 抽象类和接口 详解
  • django 创建表模型中的meta