当前位置: 首页 > 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/news/156090.html

相关文章:

  • 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
  • leetcode 202 快乐数
  • nodejs微信小程序+python+PHP问卷调查系统的设计与实现-计算机毕业设计推荐
  • C++-模板
  • node.js-连接SQLserver数据库
  • 【算法】蓝桥杯2013国C 横向打印二叉树 题解
  • 【Java 基础】15 注解
  • 汇编学习记录
  • 常用数据预处理方法 python
  • 前缀和列题AcWing795
  • 本地缓存和分布式缓存