欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 建筑 > TypeScript算法每日一题:两数之和(1)

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

2024/10/24 23:20:44 来源:https://blog.csdn.net/weixin_44001222/article/details/139389097  浏览:    关键词: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]

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com