草明&草明 2020-11-13 09:09 采纳率: 66.7%
浏览 410
已结题

(python)新手入leetcode,很短的一段程序显示超出时间限制

class Solution(object):
    def twoSum(self, nums, target):
        length=len(nums)
        for i in range(length-1):
            j=i
            while j<(length-1):
                j+=1   
                if nums[i]+nums[j]==target:
                    return (i,j)
                   
s=Solution()
lst=[2,7,11,15]
number=9
s.twoSum(lst,number)

题目:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。

 

本人第一次使用leetcode,感觉代码已经很简短了,实在不明白为何还是显示超出时间限制???求大佬帮忙解答一下!!!

  • 写回答

4条回答 默认 最新

  • PythonJavaC++go 2020-11-13 10:01
    关注

    一个for、一个while,双重循环。n的平方次,自然超出时间喽

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 11月9日
  • 已采纳回答 11月1日