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

TypeScript算法每日一题:两数之和(1)

作者:前端小王hs

阿里云社区博客专家/清华大学出版社签约作者✍/CSDN百万访问博主/B站千粉前端up主

题库:力扣
题目序号:1(简单)
题目:
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。

你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。

示例 1:

输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:

输入:nums = [3,2,4], target = 6
输出:[1,2]
示例 3:

输入:nums = [3,3], target = 6
输出:[0,1]

解题思路:
暴力枚举,通过双层for循环分别遍历数组下标xx+1,当num[x]和num[x+1]=target时输出xx+1组成的数组

解题代码:

function twoSum(nums: number[], target: number): number[] {for(let i:number = 0;i<nums.length;i++){for(let j:number = i+1;j<nums.length;j++){let x:number = nums[i]let y:number = nums[j]if(x + y == target){return [i,j]}}}return null
};

解题过程示例:
以nums = [2,7,11,15], target = 9为例,第一次循环时,外循环nums[0]2,内循环nums[1]7,然后在内循环的if判断中进行判定,发现2+7==9,返回[0,1]

相关文章:

  • 计算机网络介绍
  • 09Linux GDB学习笔记
  • ctfshow jwt web入门
  • 【前端】vue+element项目中select下拉框label想要显示多个值多个字段
  • 自然语言处理(NLP)—— 神经网络语言处理
  • NPN与PNP的基础知识介绍
  • 使用git将本地文件上传到仓库+git常用指令
  • 二、Nginx目录结构与基本运行原理
  • SpringBoot:手动创建应用
  • 探索安全之道 | 企业漏洞管理:从理念到行动
  • 【ES001】elasticsearch实战经验总结(最近更新中)
  • Linux - 磁盘的分区和挂载
  • 操作系统基础知识
  • C语言面试题11至20题
  • 冶金比例换向阀放大器
  • JavaScript 如何正确处理 Unicode 编码问题!
  • Babel配置的不完全指南
  • Cookie 在前端中的实践
  • js对象的深浅拷贝
  • Lsb图片隐写
  • Netty+SpringBoot+FastDFS+Html5实现聊天App(六)
  • swift基础之_对象 实例方法 对象方法。
  • Vue 重置组件到初始状态
  • 阿里中间件开源组件:Sentinel 0.2.0正式发布
  • 半理解系列--Promise的进化史
  • 测试开发系类之接口自动化测试
  • 前端学习笔记之观察者模式
  • 强力优化Rancher k8s中国区的使用体验
  • 全栈开发——Linux
  • 微信公众号开发小记——5.python微信红包
  • 新书推荐|Windows黑客编程技术详解
  • 学习JavaScript数据结构与算法 — 树
  • AI又要和人类“对打”,Deepmind宣布《星战Ⅱ》即将开始 ...
  • hi-nginx-1.3.4编译安装
  • ​力扣解法汇总946-验证栈序列
  • ###项目技术发展史
  • #14vue3生成表单并跳转到外部地址的方式
  • #pragma once
  • (AngularJS)Angular 控制器之间通信初探
  • (java版)排序算法----【冒泡,选择,插入,希尔,快速排序,归并排序,基数排序】超详细~~
  • (PADS学习)第二章:原理图绘制 第一部分
  • (solr系列:一)使用tomcat部署solr服务
  • (二)Linux——Linux常用指令
  • (接口自动化)Python3操作MySQL数据库
  • (九十四)函数和二维数组
  • (五)网络优化与超参数选择--九五小庞
  • (一)WLAN定义和基本架构转
  • (转)IIS6 ASP 0251超过响应缓冲区限制错误的解决方法
  • (转)Java socket中关闭IO流后,发生什么事?(以关闭输出流为例) .
  • (转)淘淘商城系列——使用Spring来管理Redis单机版和集群版
  • .NET CORE Aws S3 使用
  • .NET Core 将实体类转换为 SQL(ORM 映射)
  • .NET Micro Framework初体验(二)
  • .NET Project Open Day(2011.11.13)
  • .NET成年了,然后呢?