• 581. Shortest Unsorted Continuous Subarray


    Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.

    You need to find the shortest such subarray and output its length.

    Example 1:

    Input: [2, 6, 4, 8, 10, 9, 15]
    Output: 5
    Explanation: You need to sort [6, 4, 8, 10, 9] in ascending order to make the whole array sorted in ascending order.
    

    Note:

      1. Then length of the input array is in range [1, 10,000].
      2. The input array may contain duplicates, so ascending order here means <=.

    Given an integer array, you need to find one continuous subarray that if you only sort this subarray in ascending order, then the whole array will be sorted in ascending order, too.

    You need to find the shortest such subarray and output its length.

    Example 1:

    Input: [2, 6, 4, 8, 10, 9, 15]
    Output: 5
    Explanation: You need to sort [6, 4, 8, 10, 9] in ascending order to make the whole array sorted in ascending order.
    

    Note:

      1. Then length of the input array is in range [1, 10,000].
      2. The input array may contain duplicates, so ascending order here means <=.
         
        
        class Solution(object):
            def findUnsortedSubarray(self, nums):
                n, sorts= len(nums), sorted(nums)
                if nums == sorts: return 0
                for i in range(n):
                    if nums[i] != sorts[i]:
                        l = i
                        break
                for i in range(n-1,-1,-1):
                    #print(i)
                    if nums[i] != sorts[i]:
                        r = i
                        break
                return r - l + 1
  • 相关阅读:
    js监听全屏的事件
    java后端发送请求
    java参数转换为javaBean对象
    Cesiumjs初学第一天
    echarts设置toolTip大小和样式问题
    楼梯式导航
    SpringMybatisMapper
    ASP.NET Session丢失的情况
    C# 生成随机数
    c#实现每隔规定时间自动执行程序代码
  • 原文地址:https://www.cnblogs.com/bernieloveslife/p/7738344.html
Copyright © 2020-2023  润新知