js两数之和

2023-11-02

两数之和,力扣  第一题

给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target  的那 两个 整数,并返回它们的数组下标。

数组nums:nums = [2,7,11,15]
target 值是 :target = 9

解题思路:利用obj特性, 总合 = 目标值 减 数组元素值  ,obj[总合] 是否存在,不存在就 插入obj,存在就返回其值
 

/**
 * 解题思路:利用obj特性, 总合 = 目标值 减 数组元素值  ,obj[总合] 是否存在,不存在就 插入obj,存在就返回其值
 * @type {number[]}
 */
const nums = [2, 6, 7, 15, 7];
const target = 9;
 
function twoSum(nums, target) {
    let obj = {};
    for (let i = 0; i < nums.length; i++) {
        let sum = target - nums[i];
        if (obj[sum]) {
            return [obj[sum] - 1, i];
        }
        obj[nums[i]] = i + 1;
    }
}
 
let sum = twoSum(nums, target);
console.log(sum);

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

js两数之和 的相关文章

随机推荐

  • vue-cli 生产模式去除 console.log

    preface 最近项目接近尾声 开始着手项目加载优化操作 简要如下 大的背景图 进行了在线压缩 第三方引用的模块使用 cdn引入 如 vue elementui echarts 异步加载 页面 和 某些 css 或者 js 比较大的模块
  • 日期时间范围方法

    需求 当前日期或指定日期所在的整年 整季度 整月 当前日期或指定日期所在的上一年 上个季度 上个月 注 这里的整月不是固定的30天 是根据下个月的第一天倒推的 年份季度同理 最简单的获取当前日期或指定日期整月 eslint disable
  • 前后端数据交互

    前后端数据交互 前后端数据交互方式有三种 1 form表单 2 ajax 3 websocket form表单
  • 18年西工大硕士研究生入学考试复试机试解答

    Headline 18年瓜大机试解答 Author 周小枫 Email weijinxiong ncu outlook com Date 2019 1 4 Brief 这是一份菜鸡帮更菜的鸡写的参 考code 经测试 以下code都OK 如
  • priority_queue元素为指针时,重载运算符失效

    使用priority queue构造最大最小堆时 发现priority queue中元素为指针时 std greater std less函数并不能调用到自定义数据的重载运算符 排序结果是根据指针地址大小计算的 从而导致最大最小堆失效 in
  • 测试用例设计——边界值分析法

    在前面的测试用例设计 等价类划分法中 我们使用等价类划分法给两位数加法器设计了测试用例 但在测试过程中我们发现了一个问题 为什么我们用等价类法设计的测试用例没有发现这个问题呢 查看一下代码 发现程序员粗心 边界条件设置错误了 无数的测试实践
  • Mac升级go

    目录 升级流程 卸载 安装 升级流程 在Mac中对go版本的升级采用先卸载后安装的过程进行go版本升级 或者回退 卸载 在卸载前 先查看下当前的go版本 go version go version go1 14 5 darwin amd64
  • cgroup小结

    安装cgroup yum install libcgroup 配置cgroup config文件 vim etc cgconfig conf mount cpuset cgroup cpuset cpu cgroup cpu cpuacct
  • 【订单分批】基于萤火虫算法求解订单分批问题附matlab代码

    作者简介 热爱科研的Matlab仿真开发者 修心和技术同步精进 matlab项目合作可私信 个人主页 Matlab科研工作室 个人信条 格物致知 内容介绍 一种基于群体智能优化算法的订单分批方法 包括如下步骤 1 建立以订单方案的总行走距离
  • DNS报文格式解析

    DNS分为查询请求和查询响应 请求和响应的报文结构基本相同 基础结构部分 报文首部 事物ID DNS报文的ID表示 对于请求报文和其对应的应答报文 该字段的值是相同的 通过它可以区分 DNS 应答报文是对哪个请求进行响应的 标志 DNS 报
  • Vue props传参获取失败解决方法

    文章目录 问题背景 解决方法 总结 问题背景 在父组件 通过ajax请求给controlManage赋值 再将值传到Test子组件 子组件在created mounted方法均获取不到数据
  • 使用R语言对指定列进行开根号并生成新的数据列

    使用R语言对指定列进行开根号并生成新的数据列 在R语言中 我们经常需要对数据进行各种数学运算和转换 其中一项常见的操作是对指定列进行开根号并生成新的数据列 本文将介绍如何使用R语言实现这个操作 假设我们有一个名为 data 的数据框 其中包
  • Sublime Text入门使用教程

    简介 说到最好用的编辑器 首推Sublime 感觉比notepad 胜出无数倍 支持 Windows 及 Mac 等多平台 类似于 Eclipse IDEA 有着丰富的插件系统 完全可以满足各种编辑 开发需求 强烈建议安装或者升级到最新版
  • boost解析xml C++

    cpp include
  • 【Xilinx Vivado时序分析/约束系列2】FPGA开发时序分析/约束-建立时间

    目录 基本概念 数据结束时间 Data finish time 保持时间门限 保持时间余量 Hold Slack 基本概念 数据结束时间 Data finish time 之前解释了数据达到的时间 对于data arrival time T
  • 理解矩阵(一)

    前不久chensh出于不可告人的目的 要充当老师 教别人线性代数 于是我被揪住就线性代数中一些务虚性的问题与他讨论了几次 很明显 chensh觉得 要让自己在讲线性代数的时候不被那位强势的学生认为是神经病 还是比较难的事情 可怜的chens
  • 区间预测

    区间预测 MATLAB实现QRCNN LSTM卷积长短期记忆神经网络分位数回归时间序列区间预测 目录 区间预测 MATLAB实现QRCNN LSTM卷积长短期记忆神经网络分位数回归时间序列区间预测 效果一览 基本介绍 模型描述 程序设计 参
  • 线扫激光算法原理

    一 线扫激光算法原理 激光器发出的激光束经准直聚焦后垂直入射到物体表面上 表面的散射光由接收透镜成像于探测器的阵列上 光敏面于接收透镜的光轴垂直 如图 当被测物体表面移动x 反应到光敏面上像点位移为x a为接收透镜到物体的距离 物距 b为接
  • 《html学习笔记》列表与表单

    目录 1 列表 1 1列表分为三种 无序 有序 自定义 1 2 无序列表 1 3 有序列表 1 4 自定义列表 2 表单 2 1 表单域 2 2 表单控件 2 3 常用属性 2 4下拉列表 2 5标签 2 6文本域 1 列表 1 1列表分为
  • js两数之和

    两数之和 力扣 第一题 给定一个整数数组 nums 和一个整数目标值 target 请你在该数组中找出 和为目标值 target 的那 两个 整数 并返回它们的数组下标 数组nums nums 2 7 11 15 target 值是 tar