年轻人的第一道算法题--两数之和|刷题打卡
曾几何时,“年轻人的第一个XX”这样的营销广告充斥着我的生活,如今我已不是年轻人。感叹岁月流逝的同时,也懊悔许曾许下的壮志豪言变成燃烧的空头支票,风一吹便消散在时空尽头。以我过来人的经验,“都是为你好”,骚年,无论用啥语言,题,请刷起来!否则,您想和我一样流落街头在线卖炒粉吗?
题目描述
分类 | 困难度 | 👍 | 👎 |
---|---|---|---|
算法 | 简单 (50.33%) | 10388 | - |
公司
adobe | airbnb | amazon | apple | bloomberg | dropbox | facebook | linkedin | microsoft | uber | yahoo | yelp给定一个整数数组 nums
和一个整数目标值 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]
提示:
- 2 <= nums.length <= 103
- -109 <= nums[i] <= 109
- -109 <= target <= 109
- 只会存在一个有效答案
思路分析
首先想到的是双重循环,第一层循环用来获得每个元素与目标值的差;
第二层循环就可以判断差和每个元素(每次除去已经被使用的那个)是否相等;
相等时返回两次循环的索引。
AC 代码
暴力解法
/*
* @lc app=leetcode.cn id=1 lang=javascript
*
* [1] 两数之和
*/
// @lc code=start
/**
* @param {number[]} nums
* @param {number} target
* @return {number[]}
*/
var twoSum = function(nums, target) {
for(let i = 0 ; i< nums.length;i++) {
let sub = target -nums[i];
for(let j =0; j< nums.length;j++){
if(nums[j] === sub && i != j) {
return [i,j]
}
}
}
};
// ✔ Accepted
// ✔ 53/53 cases passed (80 ms)
// ✔ Your runtime beats 78.57 % of javascript submissions
// ✔ Your memory usage beats 93.5 % of javascript submissions (37.7 MB)
再简单优化一下,可以去除不必要的变量定义和多余的遍历次数。
var twoSum = function(nums, target) {
// for(let i = 0 ; i< nums.length;i++) {
// let sub = target -nums[i];
// for(let j =0; j< nums.length;j++){
// if(nums[j] === sub && i != j) {
// return [i,j]
// }
// }
// }
for(let i = 0 ; i< nums.length;i++) {
for(let j = i + 1; j< nums.length;j++){
if(nums[i] + nums[j] === target) {
return [i,j]
}
}
}
};
// ✔ Accepted
// ✔ 53/53 cases passed (84 ms)
// ✔ Your runtime beats 61.36 % of javascript submissions
// ✔ Your memory usage beats 70.32 % of javascript submissions (37.9 MB)
待补充
总结
第一次刷题,才知道自己基础有多差!
本文正在参与「掘金 2021 春招闯关活动」, 点击查看活动详情