Leetcode第一题:两数之和

Leetcode第一题:两数之和
题目难度:简单
编程语言:Python
题目描述
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target的那两个整数,并返回它们的数组下标。 题目要求: (1)你可以假设每种输入只会对应一个答案。 (2)数组中同一个元素在答案里不能重复出现。 (3)你可以按任意顺序返回答案。 题目实例:
解题思路
通过遍历数组下标寻找满足条件的数组元素,并且两个数组元素的下标不能相等,否则为同一个元素,第一个元素直接遍历整个数组,第二个元素从第一个元素的下一位开始遍历,可减少时间复杂度。
代码示例
(1)leetcode通过版
leetcode会直接用测试用例进行测试,因此不用调用函数。
class Solution(object):
def twoSum(self, nums, target):
""

Leetcode第一题:两数之和最先出现在Python成神之路

版权声明:
作者:zhangchen
链接:https://www.techfm.club/p/18205.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>