LeetCode--581. Shortest Unsorted Continuous Subarray（最短的无序数组长度）Python

题目：

给定一串数组，找出其中的一个连续子串，将该子串按升序排序后，整个数组都是升序。返回该子串的长度。

解题思路：

先将该数组排序，然后统计该数组排序后和原数组内容相同的首尾部分长度，用数组总长度减去该长度即可。

代码（Python）：

class Solution(object):
def findUnsortedSubarray(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
nums_c = [i for i in nums]
nums.sort()
min_0 = 0
max_0 = 0
flag = 0
for i in range(len(nums)):
if nums[i]==nums_c[i]:
continue
else:
flag = 1
min_0 = i
break

if flag==0:
return 0

for i in range(len(nums)):
if nums[-i-1]==nums_c[-i-1]:
continue
else:
max_0 = -i
break

return len(nums)+max_0-min_0