0001-Two Sum(两数之和)

这个系列算是出于个人兴趣开的一个新坑吧，最近看到同学刷LeetCode算法题，就想写写那些可以一行Python代码写出来的题目，因此本专栏的文章的解题方式效率不做保证，只为追求“一行的浪漫”。

题目

题解

简单解释一下题目，给定一个整型数组nums和一个目标整数target，要求找到两个nums中的数字，它们的和为target，返回这两个数字的下标即可。题目假定所有输入一定会有唯一解，并且一个数字不可以使用两次。本题难度为Easy。

代码

实现代码也很简单，就是二重循环硬遍历即可，代码如下，因为真的很简单，这里就不多做解释了。

class Solution:def twoSum(self, nums: List[int], target: int) -> List[int]:return [[i,j] for i in range(len(nums)) for j in range(i+1, len(nums)) if nums[i]+nums[j] == target][0]# 下面为论坛里一个更高效的实现
class Solution:def twoSum(self, nums, target):return [x for x in range(len(nums)) if (target-nums[x]) in (nums[:x]+nums[x+1:])]

提交反馈如下。

0001-Two Sum(两数之和)相关推荐

Two Sum (两数之和) - Hash Table (哈希表)
Two Sum (两数之和) - Hash Table (哈希表) https://leetcode-cn.com/problems/two-sum/ Given an array of intege ...
LeetCode in Python-1. Two Sum 两数之和
Two Sum 两数之和题目描述解法1.切片后查找解法2.hash字典解法3.同2 出处题目描述解法1.切片后查找 class Solution:def twoSum(self, nums ...
[Leetcode]Two sum(两数之和)系列总结
Two sum 题目 Given an array of integers, return indices of the two numbers such that they add up to a ...
leetcode之Tow Sum两数之和的三种思路
双重循环.桶排序.HashMap 题目链接:两数之和 1.双重循环,最基本的方法,速度慢O(n^2),但无需新空间. public int[] twoSum(int[] nums, int targe ...
LeetCode刷题-两数之和(持续更新)
文章目录 LeetCode 1. Two Sum (两数之和) 题目描述样例解题思路一(暴力法) 解题思路二(使用map) 前言:最近业余时间,一直在看LeetCode上面的题,上面有许多好的解题 ...
领扣-1/167 两数之和 Two Sum MD
Markdown版本笔记我的GitHub首页我的博客我的微信我的邮箱 MyAndroidBlogs baiqiantao baiqiantao bqt20094 baiqiantao@sina ...
leetcode算法—两数之和 Two Sum
关注微信公众号:CodingTechWork,一起学习进步. 题目 Two Sum: Given an array of integers, return indices of the two num ...
167. Two Sum II - Input array is sorted两数之和
1. 原始题目给定一个已按照升序排列的有序数组,找到两个数使得它们相加之和等于目标数. 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2. 说明 ...
两数之和（Two Sum）
文章目录题目一.暴力算法二.利用hashMap键的唯一性题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回 ...

0001-Two Sum(两数之和)

题目

题解

代码

0001-Two Sum(两数之和)相关推荐

最新文章

热门文章