LC 数组与字符串 - 两数之和

题目

解题

这道题其实不难，一般人想到的就是暴力破解法，写两层循环做判断就可以了；

但是我想的是能尽量花少的步骤和时间去做，具体想法是这样的：遍历一次，每次计算差值，然后判断差值在不在当前数组，且不是当前值，比如：数组为【2，3，7，9】，目标是9，遍历第一个值是2，用目标值9-2=7，然后查看7在不在数组中，且下标不是当前值的下标0，如果运气好第一个值，第一次就找到了，就算运气不好也只用遍历一次。

源码：

/*** @param {number[]} nums* @param {number} target* @return {number[]}*/
var twoSum = function(nums, target) {for(let i=0;i<nums.length;i++){let a = nums.indexOf(target - nums[i]);if(a > -1 && a != i){return [i,a];break;}}
};

结果

结果虽然不错，但是还有更厉害的算法，继续加油！

LC 数组与字符串 - 两数之和相关推荐

[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
Day 06 | 242.有效的字母异位词 349. 两个数组的交集 202.快乐数 1. 两数之和
这四道题之前都做过!比第一次顺利一些,不过还是得看题解,磕磕绊绊的.不过我相信坚持下去一定会越来越好滴! 242.有效的字母异位词给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的 ...
算法训练Day6：有效的字母异位词，两个数组的交集，快乐数，两数之和
文章目录有效的字母异位词自己题解其他参考两个数组的交集题解(重点在熟悉set的一些操作以及使用场景) 快乐数两数之和题解(这道题还是比较难的) 有效的字母异位词 Category Dif ...
两数之和：找出给定数组中和是给定目标整数的两个整数，输出找到的两个整数下标
找出给定数组中和是给定目标整数的两个整数,输出找到的两个整数下标. (本文获得CSDN质量评分[90]) [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
代码随想录算法训练营第六天|242. 有效的字母异位词，349. 两个数组的交集，202.快乐数，1. 两数之和
242. 有效的字母异位词力扣题目链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...
给定数组A，大小为n，现给定数X，判断A中是否存在两数之和等于X
1. 问题描述给定排的数组A,大小为n,现给定数X,判断A中是否存在两数之和等于X.给出一个O(nlg(n))的算法. 2. 解决思路首先对数组进行排序,如果使用归并的排序的话,算法的复杂度在nl ...
leetcode 两数相加c++_167. 两数之和 II - 输入有序数组
167. 两数之和 II - 输入有序数组给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1和 index2,其中 index1必须小 ...

LC 数组与字符串 - 两数之和

题目

解题

结果

LC 数组与字符串 - 两数之和相关推荐

最新文章

热门文章