思路：

1、从左往右遍历，每一趟找出此前的最大值max,若nums[i]<max，则num[i]是需要参与重排的；
2、遍历到最右端，记录下最右边一个需要重排元素，其下标为high；
3、从右往左遍历，每一趟找出此前的最小值min,若nums[i]>min，则num[i]是需要参与重排的；
4、遍历到最左端，记录下最左边一个需要重排元素，其下标为low；
5、在nums中下标从low到high的元素即是需要重排的，返回值为：high-low+1。
注：若nums本就升序排列，则无需重排，返回值是0。

python中，倒序遍历list：从最后一个元素循环到第一个元素：
 for i in range(len(nums) - 1, -1, -1): 

本题代码实现：

 1 class Solution(object):
 2     def findUnsortedSubarray(self, nums):
 3         """
 4         :type nums: List[int]
 5         :rtype: int
 6         """
 7         # 从左往右遍历，找high
 8         # big用来记录每一趟的最大值
 9         big = nums[0]
10         high = 0
11         for i in range(1, len(nums)):
12             # 记录需要参与重排的元素的下标
13             if nums[i] < big:
14                 high = i
15             # 更换遍历中的最大值
16             elif nums[i] > big:
17                 big = nums[i]
18         # 从右往左遍历，找low
19         # small用来记录每一趟遍历的最小值
20         small = nums[-1]
21         low = len(nums) - 1
22         for j in range(len(nums) - 1, -1, -1):
23             # 记录需要参与重排的元素的下标
24             if nums[j] > small:
25                 low = j
26             # 更变遍历中的最小值
27             elif nums[j] < small:
28                 small = nums[j]
29         # 若nums本就升序，无需重排
30         if low - high + 1 == len(nums):
31             return 0
32         # 否则返回high - low + 1
33         else:
34             return high - low + 1
35 
36 
37 if __name__ == '__main__':
38     solution = Solution()
39     # print(solution.findUnsortedSubarray([1, 2, 3, 4]))
40     print(solution.findUnsortedSubarray([2, 6, 4, 8, 10, 9, 15]))

若nums本就有序时也可在代码前先做处理：

1 #升序排
2 s = sorted(nums)
3 #排序前后一致
4 if nums == s:
5     return 0