python 我如何修改我的代码数组空运行没有时间错误

brtdzjyr  于 2023-05-21  发布在  Python
关注(0)|答案(1)|浏览(86)

Leetcode 2659.使阵列为空
我写了这段代码,它工作得很好,但在测试用例469中,由于时间超过而失败。有没有人能提出一些建议,以减少与我接近的相同逻辑的时间复杂度?

result=0
while len(nums)>0:
    if nums[0]==min(nums):
        result+=1
        nums.remove(nums[0])
    else:
        nums.insert(len(nums),nums.pop(0))
        result+=1`
print(result)
x6yk4ghg

x6yk4ghg1#

result = 0
while len(nums) > 0:
    min_value = min(nums)
    min_index = nums.index(min_value)
    result += min_index + 1  # Increment result by min_index + 1
    nums = nums[min_index + 1:]  # Remove elements before min_index
print(result)

相关问题