LeetCode 581 _ 最短无序连续子数组

1. 题目描述

2. 代码

class Solution:
    def findUnsortedSubarray(self, nums: 'List[int]') -> int:
        n = len(nums)
        temp = sorted(nums)
        start,end = 0,n-1
        while start < n and temp[start] == nums[start]:
            start += 1
        while end > start and temp[end] == nums[end]:
            end -= 1
        return end - start + 1

思路: 先利用sorted()排序获取一个新的列表temp, 然后对比temp和nums的元素.

         从左往右和从右往左, 分别找到第一个对应元素不同的2个索引, 然后索引相减+1即为所求无序数组的长度.

3. 整理

3.1sorted和sort

>>>sorted([5, 2, 3, 1, 4])
[1, 2, 3, 4, 5] 

>>>a=[5,2,3,1,4]
>>> a.sort()
>>> a
[1,2,3,4,5]

注：list 的 list.sort() 方法, 这个方法会修改原始的 list (返回值为None).

       list.sort() 方法只为 list 定义, 而 sorted() 函数可以接收任何的 iterable.

附b站一个讲解链接https://www.bilibili.com/video/BV1W4411V7W6?from=search&seid=8266600180645446873