TypeScript算法每日一题：两数之和（1）

前端小王hs

于 2024-06-02 11:41:36 发布

阅读量314

点赞数 3

分类专栏：算法笔记文章标签： typescript 算法 javascript 前端 vue3

本文链接：https://blog.csdn.net/weixin_44001222/article/details/139389097

版权

笔记同时被 2 个专栏收录

114 篇文章 42 订阅

订阅专栏

算法

6 篇文章 0 订阅

订阅专栏

作者：前端小王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循环分别遍历数组下标x和x+1，当num[x]和num[x+1]=target时输出x和x+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
};