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

(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日

悬赏问题

  • ¥20 mysql架构,按照姓名分表
  • ¥15 MATLAB实现区间[a,b]上的Gauss-Legendre积分
  • ¥15 Macbookpro 连接热点正常上网,连接不了Wi-Fi。
  • ¥15 delphi webbrowser组件网页下拉菜单自动选择问题
  • ¥15 linux驱动,linux应用,多线程
  • ¥20 我要一个分身加定位两个功能的安卓app
  • ¥15 基于FOC驱动器,如何实现卡丁车下坡无阻力的遛坡的效果
  • ¥15 IAR程序莫名变量多重定义
  • ¥15 (标签-UDP|关键词-client)
  • ¥15 关于库卡officelite无法与虚拟机通讯的问题