作者:前端小王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]

本站无任何商业行为
个人在线分享 » TypeScript算法每日一题:两数之和(1)
E-->