前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >01两数之和

01两数之和

作者头像
小丞同学
发布2021-08-16 15:51:54
1570
发布2021-08-16 15:51:54
举报
文章被收录于专栏:小丞前端库

01两数之和

题目

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

代码

第一种

通过用indexOf判断数组中是否含有目标值与当前值的差值,如果有就输出结果

代码语言:javascript
复制
var twoSum = function (nums, target) {
    for (let i = 0; i < nums.length; i++) {
        let test = nums.indexOf(target - nums[i]);
        if (test != -1 && test != i) {
            return [i, test];
        }
    }
}
console.log(twoSum([2, 7, 11, 15], 9)); //[0,1]
第二种

在leetcode题解中看到了哈希表,建一个容器map,遍历数组,判断容器中是否有能使target - nums[i]符合题意的值,如果有输出,没有就将原数组中的这个数加到哈希表中,后续继续判断.

代码语言:javascript
复制
var twoSum = (nums, target) => {
    let map = new Map();
    for (let i = 0; i < nums.length; i++) {
        if (map.has(target - nums[i])) {
            return [map.get(target - nums[i]), i]
        } else {
            map.set(nums[i], i)
        }
    }
}

不管哪种解法,目的都是一样的,判断数组中是否含有目标值与当前值的差值,从而实现目的。

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/05/24 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 01两数之和
    • 题目
      • 代码
        • 第一种
        • 第二种
    相关产品与服务
    容器服务
    腾讯云容器服务(Tencent Kubernetes Engine, TKE)基于原生 kubernetes 提供以容器为核心的、高度可扩展的高性能容器管理服务,覆盖 Serverless、边缘计算、分布式云等多种业务部署场景,业内首创单个集群兼容多种计算节点的容器资源管理模式。同时产品作为云原生 Finops 领先布道者,主导开源项目Crane,全面助力客户实现资源优化、成本控制。
    领券
    问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档